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Abstract 

We détermine explicitly the irreducible components of the singular 
locus of any Schubert variety for G-L„(]K), K being an algebraicahy 
closed field of arbitrary characteristic. We also describe the generic 
singularities along each of them. 

The case of covexihary Schubert varieties was solved in an earher 
work of the author [Ann. Inst. Fourier 51 2 (2001), 375-393]. Here, 
we first exhibit some irreducible components of the singular locus of 
Xw, by describing the generic singularity along each of them. Let 
be the union of thèse components. As mentioned above, the equality 

= Sing Xu, is known for covexihary varieties, and we base our 
proof of the gênerai case on this resuit. More precisely, we study 
the exceptional locus of certain quasi-resolutions of a non-covexillary 
Schubert variety Xy^, and we relate the intersection of thèse loci to X]^ . 
Then, by induction on the dimension, we can establish the equality. 
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Introduction 



L'objet de ce travail est, à la suite de 0, de décrire explicitement les com- 
posantes irréductibles du lieu singulier d'une variété de Schubert arbitraire 
pour GL„(K), ainsi que la singularité le long de chacune d'entre elles. Sig- 
nalons dès maintenant que des résultats analogues ont été obtenus de façon 
concomitante, par des méthodes complètement différentes, par L. Manivel 
d'une part, S. Billey et G. Warrington d'autre part, et enfin C. Kassel, A. 
Lascoux et C. Reutenauer (voir à la fin de cette introduction). 

Notons G = GLn{K), et B le sous-groupe formé des matrices triangu- 
laires supérieures. Les variétés de Schubert dans G/B sont paramétrées par 
le groupe symétrique d'ordre n, noté (5„. Pour w G ©„, on note le point 
wB de G/B, Gw = Be^ la cellule de Schubert, et = G^ la variété de 
Schubert associés. Le lieu singulier d'une variété de Schubert est une réunion 
de variétés de Schubert ; si X^, Ç X^, le point Cy a un voisinage ouvert dans 
X^ qui se décompose comme le produit G^ x Àf^^^, pour une certaine variété 
Mv,w appelée transversale. On a alors le fait suivant, sur lequel repose notre 
démarche : Xy est une composante irréductible du lieu singulier Sing X^j si 
et seulement si la transversale J\fv,w a un unique point singulier. L'étude des 
transversales permet ainsi, du même coup, d'identifier des composantes du 
lieu singuher, et de décrire la singularité. 



Voici un aperçu des résultats obtenus. D'après ||I6|, la variété de Schubert 
associée à la permutation w de est singulière si et seulement s'il existe 
des entiers a < b < c < d dans [l,n] vérifiant : w{d) < w{b) < w{c) < w{a) 
- on dira que ces entiers forment une configuration (4231) de w - ou bien 
w{c) < w{d) < w{a) < w{h) - configuration (3412). On démontre que les 
composantes irréductibles de Sing X^j, sont paramétrées par des configura- 
tions de points du graphe de la permutation w, qui sont des raffinements des 
notions précédentes. Plus précisément, on appelle configuration / de w un 
ensemble de points du graphe de w, 

I = {{XocVoc), (x_oo,î/-oo)} U {(Xi,î/i), ï G [-t, -1] U [1,S]}, 

avec s, t > 0, comme représenté sur le premier diagramme, tel que la zone 
hachurée ne contienne aucun point du graphe. On associe à une telle config- 
uration une permutation r(x) en faisant agir un cycle sur ses points, comme 
représenté sur le deuxième diagramme (les points du graphe de r(ï) sont 
représentés par les x). 



2 



Vs 




configuration I permutation r associée 



On définit aussi les configurations II comme des ensembles de points du 
graphe 

XL = {(a, w(a)), (6, w{h)), (c, w{c)), {d, w{d))}U 

{(q, di),ie [1, r]} U {{xi, Vi), ie [-t, -1] U [1, s]} , 

avec r, s, t > 0, comme représenté sur le premier diagramme ci-dessous, tel 
que la zone hachurée ne contienne pas d'autre point du graphe de w que les 
{ci,di), et que ceux-ci soient en position relative Nord- Ouest /Sud-Est. On 
associe à une telle configuration une permutation a{xr) en faisant agir un 
cycle sur ses points, comme représenté sur le deuxième diagramme. 




a b c d 

configuration II permutation a associée 

On démontre le 

Théorème principal. Les composantes irréductibles du lieu singulier de 
Xyj sont les -^t(x) associées aux configurations I de paramètres s,t > 1, et les 
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Xa{xi) associées aux configurations II de paramètres r, s,t tels que r = ou 
s = t = 0. 

La transversale en une composante Xr(x) est isomorphe à la variété des 
matrices de taille (s + l,t + 1) et de rang au plus 1 ; pour une composante 
Xa{Ti) telle que r = 0, la transversale est isomorphe à la variété des matrices 
de taille (s + t + 2, 2) et de rang au plus 1 ; enfin, pour une composante ^^-(jx) 
telle que s = t = 0, la transversale est un cône quadratique non-dégénéré de 
dimension 2r + 3. 

On établit ce résultat par une méthode géométrique, poursuivant le travail 
accompli dans . On montre dans un premier temps que les -'^t(x) et les ^^(ir) 
de l'énoncé sont des composantes irréductibles du lieu singulier, en étudiant 
les transversales (section 3). Notons la réunion de ces composantes. Dans 
P], on a montré que = Sing lorsque w est covexillaire - c'est-à-dire 
ne contient pas de configuration (3412) - en construisant une résolution de 
X^ qui induit un isomorphisme au-dessus du complémentaire de Dans le 
cas général, on construit cette fois des "quasi- résolutions" de Xyj, c'est-à-dire 
des variétés, éventuellement singulières, qui se projettent birationnellement 
sur Xyj. On décrit les lieux exceptionnels de ces quasi-résolutions, puis on 
les relie au lieu singulier de X^ (section 4). Cela permet finalement d'établir 
l'égalité cherchée par récurrence sur la dimension de X^, (section 5). A la 
suite de ce résultat, on obtient, pour chaque composante irréductible X^ de 
Sing Xyj, le polynôme de Kazhdan-Lusztig Pv,wi ainsi que la multiphcité de 

Par ailleurs, on établit au passage un résultat supplémentaire, de nature 
plus combinatoire ; rappelons que les variétés de Schubert sont des sous- 
variétés de la variété des drapeaux définies par des relations d'incidence. Dans 

on a montré que lorsque w est covexillaire, les composantes irréductibles 
de Sing X^ sont des sous-variétés définies par le renforcement d'une relation 
d'incidence. On s'est intéressé dans le cas général à ce type de sous-variétés ; 
il s'avère qu'elles ne sont pas nécessairement irréductibles, et l'on donne la 
description de leurs composantes irréductibles. Cela est fait dans la section 2, 
la première section rassemblant les notations et certains rappels. Les résultats 
démontrés dans cet article ont été annoncés dans 0. 

A partir de la description de l'espace tangent obtenue par V. Lakshmibai 
et C. S. Seshadri ([0]) et par K. Ryan (p6[), des résultats concernant le lieu 
singuher d'une variété de Schubert ont été obtenus, par des méthodes combi- 



natoires, dans une période récente. D'abord, V. Gasharov a établi dans |10 



une direction de la conjecture de Lakshmibai-Sandhya formulée dans |16 



en 
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étudiant la variation de la dimension des espaces tangents. Plus récemment, 
et de manière concomitante à notre travail, la description des composantes 
irréductibles du lieu singulier a été obtenue, presque simultanément, par L. 
Manivel (pÔ]) d'une part, S. Billey et G. Warrington d'autre part, et 
enfin C. Kassel, A. Lascoux et C. Reutenauer (||Ï2l), également par une étude 
combinatoire de la variation de la dimension des espaces tangents. Suite à 
cela, Manivel a également donné la description des singularités génériques 
( [PHP . Soulignons néanmoins que l'approche géométrique développée ici ap- 
porte un éclairage nouveau et permet sans doute une compréhension plus 
profonde. On peut d'ailleurs raisonnablement espérer que l'introduction des 
quasi-résolutions ait des applications, concernant par exemple le calcul des 
polynômes de Kazhdan-Lusztig pour une permutation arbitraire. Par ailleurs, 
on peut penser qu'une partie des méthodes introduites ici puisse se généraliser 
au cas des autres groupes semi-simples, alors qu'une difficulté se présente 
immédiatement pour l'approche combinatoire, puisque l'on ne dispose pas, 
pour les autres groupes, d'une description de l'espace tangent aussi maniable 
que dans le cas du groupe linéaire. 

Je tiens à remercier mon directeur de thèse, P. Polo, pour le soutien 
constant qu'il m'a apporté durant l'élaboration de ce travail. Je remercie 
aussi le rapporteur pour une suggestion qui a permis d'alléger la preuve du 
théorème ^.4| . 

1 Notations et rappels 

K est un corps algébriquement clos de caractéristique arbitraire, G = 
GLn(K), B est le sous-groupe de Borel des matrices triangulaires supérieures, 
U (resp. U~) est le groupe des matrices triangulaires supérieures (resp. inférieures) 
unipotentes, T est le tore maximal des matrices diagonales. 

Pour w G 6„, on note le point wB de G/B, Cw = Be^ la cellule 
de Schubert, et = G^ la variété de Schubert associés. On note i{w) le 
nombre d'inversions de ; on rappelle que l'on a i{w) = dimX^. On désigne 
par le graphe de w. 

On note K* = C ■ ■ ■ C K" le drapeau standard dans G/B, corre- 
spondant au sous-groupe de Borel B. Pour g & G, on note gK* le drapeau 
associé. 

Tous les intervalles considérés ici sont des intervalles de nombres entiers. 
Si i et j sont deux entiers distincts de [1, n], on note la transposition de 
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support {i,j}, et pour i < n — 1, on note Sj la transposition simple {i, i + 1). 
Si / Ç [1, 72 — 1], on note Pj le sous-groupe parabolique contenant B associé, 
et &i le sous-groupe parabolique de &n correspondant. On note ^&min (resp. 
^&max) l'ensemble des représentants minimaux (resp. maximaux) des classes 
à droite de &n modulo (5/. 

On rappelle le lemme suivant, qui se vérifie aisément en recensant les 
inversions de v et v'. 

Lemme 1.1. Si v' = v avec i < j et v~^{i) > v~^{j), on a 

£{v') = e{v) - 1 - 2#{z < A; < j I v-\j) < v-\k) < v-\i)}. 

L'inclusion des variétés de Schubert induit l'ordre de Bruhat-Chevalley 
sur le groupe symétrique : pour v,w E ©„, v < w <^==^ Ç Xw 



1.1 Singularités génériques 

Les composantes irréductibles du lieu singulier de la variété de Schubert 
Xyj sont données par les permutations maximales v telles que le point e„ soit 
un point singulier de X^. 

Etant donné v <w, l'ensemble v{U~)evnXw est le voisinage standard de 
dans X^. D'après la décomposition de Bruhat, il est isomorphe au produit 
X A/"^^^ où Afjj^y, = [v{U~) n f/"]e^ nX^ {cf. |Ï3|, Lemma A4). On appelle 
Àfv,w la transversale à dans X^. La cellule de Schubert Cy étant un espace 
affine, on a en fait : X^ est une composante irréductible du lieu singulier 
de X^ si et seulement si Àfy^w a pour unique point singulier. Ce sont les 
singularités génériques que l'on va décrire. 

Les situations connues jusqu'ici {cf. 3.3 et 4.6, voir aussi Q]) suggèrent 
de définir les deux types de singularité suivants. Soit X„ une composante 
irréductible du lieu singulier de ; on dira qu'elle est de type Si s'il existe 
des entiers s et t {s,t > 2) tels que Àfv,w soit isomorphe à la variété Cg^t 
des matrices de taille (s,t) et de rang au plus 1, et l'on dira que Xy est 
de type S2 si Àf^^w est isomorphe à un cône quadratique non dégénéré de 
dimension au moins 5. Remarquons que dans le second cas, l'anneau local 
de Mv,w en est factoriel {cf. III. 7, Example J) alors qu'il ne l'est pas 



dans le premier (ceci peut se déduire de p3|, III. 9, Prop. 1, en considérant 
la résolution Z = {{V,u) \ V e P'~\ n : K* — > V} de Cs,t] 
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1.2 Ordre de Bruhat-Chevalley 

L'ordre de Bruhat-Chevalley sur ©„ peut être décrit en termes de clef 



d'une permutation {cf. ||Ï9[, Prop. 2.1.11). Cette description permet de démontrer 
le lemme suivant. Si f et w sont deux permutations de {1, . . . , n} qui coïnci- 
dent sur k places, elles définissent naturellement des permutations ï) et w 
de {1, . . . ,n — k} comme suit : soient ii < ■ ■ ■ < ik dans [l,n] tels que 
v{i) = w{i) pour i = ii,...,ik. Soit ip l'unique bijection croissante de 
{1, . . . , n} \ {il, ... , ik} dans {1, . . . , n — k}, et soit l'unique bijection 
croissante de {1, . . . , n} \ {f (ii), . . . , v{ik)} dans {1, . . . ,n — k}. Soient alors 
V = ip ov o ip~^ et w = Tpowo ip~^ ; ce sont des éléments de &n-k- On a alors 
le 

Lemme 1.2. v < w <^==^ v < w. 

On peut aussi caractériser l'ordre de Bruhat-Chevalley à l'aide de la fonc- 
tion rang d'une permutation : pour w G et p, g G [1, n], on définit 

rw{p,q) = i^'ii \ i <P et w{i)<q}. 



On a alors le lemme suivant (cf. ||Ï9[, Prop. 2.1.12), 
Lemme 1.3. Pour v,w & (5„ 

v<w r^{p,q) > r^{p,q), Wp,qe[l,n]. 

D'autre part, A. Lascoux et M. -P. Schiitzenberger ont introduit une nou- 
velle approche, en définissant les rectrices d'une permutation {cf. [@). Il est 
plus commode pour nos besoins de considérer la notion duale de corectrice 
(c/. i). 

On appelle cograssmanniennes les permutations n'ayant qu'une montée, 
et cobigrassmanniennes les permutations cograssmanniennes dont l'inverse 
est aussi cograssmannienne. Une cobigrassmannienne est déterminée par un 
quadruplet d'entiers (no, ^i, n2, ns), avec no,n3 G N, ni,n2 G N* et = 
n : on coupe (n, n — 1, . . . , 1) en quatre blocs dont les cardinaux sont les rzj, 
et on permute les deux blocs médians. En termes de graphe, les cobigrass- 
manniennes sont de la forme suivante : 
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no ni n2 rig 

On dispose alors d'un critère simple pour comparer une permutation arbi- 
traire et une cobigrassmannienne, analogue à |]Ï8[, Lemme 4.3 : pour w G &n 



et c la cobigrassmannienne définie par le quadruplet (no, ^i, n2, ng), on a le 

Lemme 1.4. w < c si et seulement si l'ensemble w^l, no + rii]) fl [1, ni + n^] 
contient au moins ni éléments. 

Les cobigrassmanniennes permettent de décrire l'ordre de Bruhat- 
Chevalley de la façon suivante : notant C l'ensemble des cobigrassmanniennes, 
on munit l'ensemble des parties de C de l'ordre inverse de l'inclusion. Alors, 
d'après JÏSl, l'application qui k w E &n associe l'ensemble {c E C \ w < c} 
induit un isomorphisme d'ensembles ordonnés de &n sur son image dans 
2'^. Etant donné une permutation w de ©„, les éléments minimaux de {c G 
C \ w < c} sont appelés corectrices de w ; d'après ce qui précède, leur donnée 
détermine entièrement w. Elles sont paramétrées par l'ensemble coessentiel 
de w, dual de l'ensemble essentiel défini par Fulton (c/. H) : 



Coess{w) = < (p, g) G [l,n 



w{p — 1) < g < w{p) 
w^^{q) < p — l < w^^{q + 1) 

On notera Cp^q la corectrice associée au point coessentiel {p, q) de w (voir 
§, 2.3.2). 

Définition 1.5. Soit c une cobigrassmannienne de quadruplet (no, ît-i, «2, n^)- 
On dit que c est itérahle si on a no,n3 > 1, et on définit alors l'itérée de 
c par son quadruplet (no — l,ni + l,n2 + l,n3 — 1). Elle vérifie l'inégalité 
< c. 
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1.3 Quadrants et rectangles 

Il est utile de revenir sur la définition des quadrants associés à un point 
(p, g) du carré donnée dans [H, pour obtenir une notion plus satis- 

faisante dans le cas général. On définit : 



NO{p,q) = 




\i<p,j > q} 




NO{p,q) 


NEip,q) 


SO{p,q) = 




\i<p,j <q} 








NEip,q) = 




\i> p,j > q} 




-_SOip,q) 


SE{p,q) 


SE{p,q) = 




i> p,j <q} 










p 



On considère w G (5„. Les quadrants associés à {p, q) déterminent na- 
turellement la partition suivante du graphe de w : 

NOUp,q) = T^nNO{p,q), 

so^{p, g) = n so{p, q), 

NEUp,q)=r^nNE{p,q), 
SE^{p, q) = Ty,n SE{p, q). 

Il est à noter que si (p + 1, g) est un point coessentiel de w, on obtient la 
même partition du graphe de w que celle décrite dans [Q, 2.5. 

On note d{NOw{p, q)) la frontière Sud-Est de NO^ip, q), c.-à-d. l'ensem- 
ble des points {x,w{x)) G NOw{p,q) tels que NOw{p,q) ne rencontre pas 
SE{x,w{x)). De même, on note d{SEyj{p,q))) la frontière Nord-Ouest de 
SEy,{p,q). On les notera simplement NO, NO^, d{NOw), etc. lorsqu'il n'y 
aura pas d'ambiguïté. 

On introduit aussi les notations suivantes ; soient a et 6 deux entiers 
distincts de [l,n\. Ecrivant indifféremment [a,b] et [b,a] pour l'ensemble des 
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entiers compris entre a et b, on note 



T^{a,h){w) = ]a,b[x]w{a),w{b)[ 

T^{a,b){w) = [a,b] X [w{a),w{b)] 

-jliaM^w) = ]w-\a),w-\b)[x]a,b[ 

n^''''\w) = [w-\a),w-\b)]x[a,b]. 



Soient maintenant A et B deux points distincts du graphe de w, de co- 
ordonnées respectives {a,w{a)) et {b,w{b)), on désigne aussi par 'TZ(^a,b){w) 
(resp. 7^(A,i3)(w)) le rectangle Tl{^a,b){w) (resp. 7^(^,6) (w)). 



2 Renforcement d'une condition d'incidence 

Dans cette section, on établit un résultat de nature combinatoire, indépendant 
de l'étude des singularités qui fait l'objet des sections suivantes ; cette sec- 
tion n'est cependant pas étrangère au reste de ce travail, puisque la question 
traitée ici a été soulevée par la description donnée dans p des composantes 
irréductibles du lieu singulier d'une variété de Schubert covexillaire, et que 
la description de certaines composantes dans le cas général fera appel à une 
construction décrite ici. 

La fonction rang définie en 1.2 permet de décrire les variétés de Schubert 
en termes de relations d'incidence {cf. [0, Prop. 3.6.4) : la variété de Schu- 
bert Xyj est l'ensemble des drapeaux complets V de qui vérifient pour 
tous p, g G [1, n], 

dim(\/î' n IC?) > r^(p,g). 

Dans 0, on a montré que si w est covexillaire, les composantes irréductibles 
de Sing sont des sous-variétés de définies par le renforcement d'une 
condition d'incidence, c.-à-d. de la forme 

{V e I dimiyP n K'^) > r^{p, q) + 1} 

pour certains entiers p et q. Nous nous intéressons ici à ce type de sous- 
variétés dans le cas général : étant donné (p, g) tel que r^{p,q) < Min(p, g), 
on considère 

XM+ = {V e X^ I dim{VP n K-ï) > r^(p, q) + 1}. 
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La cobigrassmannienne c de quadruplet défini par 

Uq = p-r^{p,q) 
ni = r^{p,q) 

n2=n - (p + q) + r^{p, q) 
n3 = q- r^ip,q), 

est itérable, et d'après le lemme |1.4| , elle majore w, et l'on a. w c^. On a 

Réciproquement, si c est une cobigrassmannienne itérable, de quadruplet 
(^0, ni, 77-2, n^), telle que w < c et w ^ c^, posant p = no + ni et g = ni + n^, 
on a n X,i = X^''^^^. 

Nous allons décrire les composantes irréductibles de ces sous- variétés, en 
généralisant la construction de 0. Cela revient à décrire les éléments maxi- 
maux de A{w, c^), ovL pour des permutations wi, . . . , Wk, on note A{wi, . . . , Wk) 
l'ensemble des permutations z telles que z < Wi pour i = 1, . . . ,k. 

Soit c une cobigrassmannienne itérable de quadruplet (no, ni, n2, ns) ; on 
note 

f2(c) = {w G &n \ w < c et w ^ c^}. 
On pose p = no-|-ni et g = ni-|-n3. On considère w G Q{c) ; d'après le lemme 



on a 



#so^ 


= ni 




= no 




= n2 


# SEw 


= ^3- 



et il vient alors aussi 



On voit facilement que la bigrassmannienne 

6 = (1, . . . , ni, ni + ris + 1, . . . ,ni + n3 + no, 

ni -h 1, . . . , ni + ns, ni + na + no + 1, . . . , n) 



qui, avec les notations de |]18|, est la bigrassmannienne associée au quadruplet 
(ni, no, «3, n2), est le plus petit élément de fl{c). 

Proposition 2.1. Les éléments maximaux de A{b,c^) sont exactement les 
h pour ni < i < q, et q < j < q + Uo- 
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Preuve. Comme on a h{i) — i pour i e [1, ni] U [ni + n^ + ng + l,n\, toute 
permutation v < b coïncide avec b sur ces intervalles. On peut donc supposer 
ni = ^2 = 0, c'est-à-dire que b = {q + 1, . . . ,n, 1, . . . ,q), avec n = p + q. La 
condition v < est alors 

On observe que l'on a v < 6 si et seulement si 

< q + i pour i <p, et v{i) >i — p pour i > p + 1 {■^)- 

Cela s'exprime aussi en termes de graphe, comme représenté sur la figure 
suivante : le graphe de v doit être contenu dans la zone non hachurée 



Q 




P 



On considère maintenant v G A(b,c^) maximale. Soit r = ^SO^ = 
{i < p \ v{i) < g} ; on a r > 1 puisque v < . On a aussi r = # NE^ = 
{i > p \ v{i) > q}. Soient ii < • • • < v les i < p tels que v{i) < q, 
et i'^ < ■ ■ ■ < i'i les i > p tels que v{i) > q. La maximalité de v entraîne 
v{ii) > ■ ■ ■ > v{ir) et v{i'^) > ■ ■ ■ > v{i'i). On veut montrer que v{i) = b{i) 
pour i ^ A:— {ii, . . . , i^, i^, . . . , i^}, et que r = 1. Or on a pour tout i G 

v{i) = b{i) ou i e ^ (*). 

En effet, c'est clair pour i = 1 car 6(1) = ç + 1 ; soit i G [2,p\, supposons 
v{i) 7^ b{i) et i ^ A. On a donc q < v{i) < q + i. Or, comme v < b, on a. pour 
tout i' G [1, i — 1], v{i') < q + i' < q + i, il vient donc v~^{q + i) > i. On a 
ainsi {v{i), q + i) v > v, et on vérifie sans peine que {v{i), q + i) v < b, k 
l'aide de (^) et (^^). Cela contredit la maximalité de v, et (*) est démontrée. 
On démontre de même que pour tout i G [p -|- 1, n]. 
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v{i) = h{i) oni E A. 

Cela entraîne, comme q > v{ii) > ■ ■ ■ > v{ir) et v{i',^) > ■ ■ > v{i'i) > q, 
que v{ii) = b{i[) = i'i —p et v{i'i) = b{ii) = q + ii- On obtient alors r = 1 car 
si r > 2, alors v < v{ii,i[) < b,c^, exclu par maximalité de v. Cela montre 
que V = {i[ — p,ii + q) h, c'est-à-dire que v est de la forme voulue. 

On remarque de plus que, si i < q, et q < j, notant D le rectangle 
[j -q,i+p-l]x [i,j - 1], on a 

r(i,j)b = rb + XD, 

oii xd désigne la fonction caractéristique de D. Il résulte alors du lemme 
|Ï73| que les permutations {i,j)b pour i < q, et q < j, sont deux à deux 
incomparables. Cela achève la preuve de la proposition pTÏ] . □ 

On considère maintenant un élément arbitraire w de fi(c), et l'on se 
donne (P+,P_) G d{NOw) x d^SE^ij) (voir pour ces notations). Notons 
{xocVoc) les coordonnées de P+, et (a;_oo, 2/-oo) celles de P_. Si l'ensem- 
ble NE^u n 'R.(p_f_,p_){w) est non vide, sa frontière Sud-Ouest constitue la 
suite NE associée à (P+,P_). Soient s la longueur de cette suite (s = si 
NE^ n 'R.(p^,p_){w) = 0), et {xi,yi)i<i<s les coordonnées des points, indexés 
de sorte que < ■ ■ • < xi. On a alors yi < • • • < ys- 

De manière symétrique, si l'ensemble SO^ H 'R-(p+^p_){w) est non vide, 
sa frontière Nord-Est constitue la suite SO associée à (P+,P_). Soient t la 
longueur de cette suite et {xi,yi)-t<i<-i les coordonnées des points, indexés 
de sorte que X-i < ■ ■ ■ < X-t. On a alors y^t < ■ ■ < y-i- 

Définition 2.2. On notera X = X+ U X. (resp. 3; = 3;+ U l'ensemble 
des abscisses (resp. ordonnées) ainsi distinguées, 011 

x+ = {xi\ie [1, s] u {-00}}, y+ = {yi\ie [i, s] u {oo}}, 
x^ = {xi\ze l-t, -1] u {00}}, y_ = {yi\ie [-t, -i] u {-oo}}. 

On définit alors le cycle 7(p+,p_) par 

7(p+,p-) = (1/00, y-i, y-t, y-oc, yi, ys), 

et la permutation T(^p_^^p_^ par 

T{P+,P-) = 7(P+,P-) 

Il pourra être nécessaire par la suite de spécifier la permutation w à laque- 
lle r(p^^p_) est associée, en écrivant T(p^ p_)(w). En revanche, on la notera 
simplement r lorsqu'il n'y aura pas d'ambiguïté sur w et {P+,P^). 
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On note D' la région de définie par 



t s 

D' = niP^,P_){w) \ (|J^O(x_, - l,y_i - 1) u\jNE{xi - 1,1/. - 1) 



i=i i=i 



et D la région obtenue en retirant à D' la bande d'ordonnée i/oo, et la bande 
d'abscisse x^oo- 

On démontre alors comme dans P], lemme 3.5, le 
Lemme 2.3. (a) r,- = + xd, en particulier t < w, 

(b) i{T)=i{w)-{s + t+l). 

Nous allons démontrer le 

Théorème 2.4. Les permutations Ti^p^ p_^, pour{P^,P_) G d{NOw)xd{SEw] 
sont exactement les éléments maximaux de A{w,c^). 

Preuve. Montrons pour commencer que les r(p^^p_), sont des éléments maxi- 
maux de A{w, c^). On fixe (P+, P_) G d{NOw) x d^SE^]), et l'on note simple- 
ment r la permutation r(p^,p_). D'après l'assertion (a) du lemme ci-dessus, 
T G A(w,c^). Supposons que r ne soit pas maximal dans A{w,c^) ; alors il 
existe une transposition t = {i,j) (avec i < j) telle que tr soit encore dans 
A{w, c^), avec i{tT) = ^(r) + 1. On a = r^,- + xr, où R désigne le rectangle 
[r~^(ï), T~^(j) — 1] X [ï, j — 1]. Comme tr < w, ce rectangle doit être contenu 
dans D. Il vient alors z G et j G 3^+, et donc le point {p, q) est dans R. 
Ainsi l'on a rtrip, q) = r^ip, q), ce qui contredit tr < ; r est donc maximal 
dans A{w, c^). 

On termine alors la preuve du théorème par récurrence sur la longueur 
de w E Q{c) ; la proposition ETTI donne le résultat pour l'élément minimal de 



n{c). 

On se donne maintenant w G Q{c) tel que w > h. On suppose que pour 
tout z G [6, c] tel que C{z) < i{w), les éléments maximaux de A{z,c^) sont 
exactement les T(p^^p_){z) pour (P+,P_) G d{NOz) x d^SE^). Compte-tenu 
de ce qui précède, il suffit de démontrer que A(w, c^) a au plus # (9(A^0^) x 
d{SEw)) éléments maximaux. 

Soit y un élément maximal de A{w,c^) ; comme w > b, il existe soit 
un entier j ^ q tel que SjW < w, soit un entier i 7^ p tel que wsi < w. 
Plaçons-nous par exemple dans le premier cas (l'autre situation se traite de 
manière similaire). On remarque alors que SjW G fl{c). De plus, il résulte de 
la "propriété Z" de V. Deodhar {cf. [0, Theorem 1.1) que Sjy < w. D'autre 
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part, l'entier j est choisi de sorte que SjC^ < c^, et il vient donc aussi Sjy < c^. 
On en déduit, par maximalitc de y, que Sjy < y. A nouveau, par la propriété 
Z, on obtient sjy < sjw. Il existe donc un élément maximal r de A{sjW,c^) 
tel que sjy < t. On montre alors, à l'aide de la "propriété Z" que y = Sj * r, 
011 * est l'unique loi associative sur ©„ telle que pour toute transposition 
simple s et tout v G s *v — max(î;, sv). On a donc obtenu 

Max(A(w,c^)) Çsj* Max[A{sjW,c^)). 

De plus, si T e A{sjW, c^), alors on a * r < w, c^. Il vient donc 

Max(A(w,c^)) Ç Max(|sj- * Max(A(sjW, c^))) (j). 

Il nous suffit maintenant de montrer que # (^d{NOw) x d{SEu,)) majore 
le cardinal du terme de droite de (f). Par hypothèse de récurrence, on a 

#Max(s, * Max{A{s,w,c'))^ < # {d{NOs^^) x d{SE,^J). 

Supposons j > q; alors il est clair que d{SEs^w) = d{SE^), et l'on voit facile- 
ment que 4^ d{NOs^w) = ^^d^NOw) ou ^d{NOw) + 1. Plus précisément, on 
a 4^ d{NOsjw) = H^d{NOw) + 1 si et seulement si appartient à 

d{NOw), et est l'unique point de NO^ au Sud-Est de {w~^{j -|- -|- 1). 
C'est le seul cas à considérer, car si # d{NOsjw) — # d{NOyj), la majoration 
cherchée est établie. On a alors 

d{NO,^^) = d{NO^) \ {{w-\j),j)} U {{w-\j),j + 1), {w'\j + 1), j)}. 

Notons P+ (resp. P|) le point de de coordonnées {w'^{j + (resp. 
{w~\j)J + 1)). Pour tout P_ e d{SE^) = d{SEsj^), on a 

et 

Sj * ^P!^,P_){SjW) = S^T(p;,p_)(s^-U;). 

Montrons qu'alors 

Si * np+,p.){sjw) < Sj * T^p:^,P_){sjw) ; 

on note x_i < ■ • • < x^t les abscisses des points de la suite SO définie par 
{P^,P_). Soit i le plus petit entier tel que a;_j > w~^{j) ; alors les points 
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de la suite SO définie par (P^,P_) ont pour abscisses x_i < ■ ■ ■ < x^f Les 
permutations T(^p^^p_-^{sjw) et SjT(^p^ p_^{sjw) ne diffèrent qu'en les abscisses 
w~^{j + 1) < x_i < ■■ ■ < x_i^i < w^^{j), sur lesquelles SjT(^pi^^p_){sjw) 
induit la permutation maximale. On obtient ainsi 

Sj * ^P+,P_){SjW) < Sj * T(p;,p_)(SjW). 

Il vient donc 

c'est la majoration cherchée. On traite de même le cas j < q. On obtient ainsi 
le résultat voulu pour w, ce qui achève la démonstration du théorème. □ 



\ {p+}) X diSE,^^^) , 



3 Des composantes de type et S2 

3.1 Configurations I et II 

Dans cette section, on définit les configurations 1 et 11 d'une permuta- 
tion w, et on leur associe des permutations inférieures ou égales à w. Les 
configurations I sont une version intrinsèque de la construction de la section 
précédente (c'est-à-dire qui ne nécessite pas le choix préalable d'une cobi- 
grassmannienne c telle que w G Q{c)). 

Définition 3.1. • On appelle configuration /de w un ensemble de points du 
graphe de w, 

T- = {(2^00, yoo), (a^-oo, y-00)} U {(xj, î/j), i e \-t, -1] U [1, s]} , 
avec s, i > 0, vérifiant les inégalités 

Xoo < X-x < ■ ■ ■ < X-t < Xs < ■ ■ ■ < Xi < X_oo, 

y-00 < y-t < ■ • ■ < y-1 < yi < ■ ■ ■ < Vs < Voo: 

et tels que, notant 71 = 'J^{xoo,x-oo)i'^)j on ait : 
t s 

n 7^ ç U so{x.,, y.,) u |J ne{x, -1,2/.- 1) (A). 

i=l i=l 

Graphiquement, une configuration I est un ensemble de points du graphe 
comme représenté sur le diagramme suivant, tel que la zone hachurée ne 
contienne aucun point du graphe. 
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yi 

y-i 
y-t 

2/-00 



• Si st = 0, on dit que la configuration est dégénérée, au Nord-Est si s = 0, 
et au Sud-Ouest si t = 0. 

• Si X est une configuration I de w, on lui associe le cycle 

-f{i) = ivoc, y-i, y-t, v-oo, yi, ys), 

et l'on définit la permutation 

r(x) = 7(2) w. 

On définit alors la région D comme en |2.2| , et l'on rappelle que l'on a : 

'^t(i) = + Xd, en particulier r(ï) < w, et £(r(x)) = i{w) — (s + t + 1). 

On obtient une paramétrisation des configurations I de w de la manière 
suivante. 

Définition 3.2. On dit qu'un point coessentiel P = (p+ 1, g) de w, est bien 
bordé si le graphe de w rencontre les quadrants NO{p,q) et SE{p,q). Dans 
ce cas, on appelle bordage minimal de P tout couple de points {P^.PJ) G 
NOu]{p,q) X SEy,{p,q) tels que Tl{p_,p+){w) n NO{p,q) et Tl{p_,p+){w) fl 
SE{p,q) ne contiennent aucun point du graphe de w. 

On fixe un point coessentiel bien bordé P = (p+ 1, g) de w, et un bordage 
minimal de P. Alors on a G d{NoJ{p,q)) x d{SE,^{p, q)), 

et l'on considère alors les suites NE et SO associées, notées {xi,yi)i<i<s et 
(xj, 2/j)_i<j<_i. Alors l'ensemble 

J := {P+, P_} U {(a;^, yi), i e [-t, -1] U [1, s]} , 

est une configuration I de w. De plus, toutes les configurations 1 de w sont 
obtenues de cette manière. On note 7^ l'ensemble des triplets (P, P+, P_), où 
P est un point coessentiel bien bordé de w et {P+,P^) un bordage minimal 
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de P. L'application qui à un tel triplet associe la configuration I décrite 
plus haut n'est en général pas injective; ces configurations sont paramétrées 
par les classes d'équivalence de 7^ pour la relation suivante : (P, P+,P_) ~ 
{Q,Q-^,Q-) si l'on a P+ = Q+, P_ = Q-, et si les quadrants associés aux 
points coessentiels P et Q définissent la même partition de F^^ n7?.(p^^p_)(w). 

On passe maintenant aux configurations 11. 

Définition 3.3. • Une configuration (3412) de w est la donnée de quatre 
points du graphe, d'abscisses a < b < c < d, tels que w{c) < w{d) < w{a) < 
w{b). Par abus de langage, on assimilera cette donnée à celle des abscisses. 
• Une configuration (3412), d'abscisses a < 6 < c < d, est dite incompressible 
s'il n'existe pas d'autre configuration (3412) d'abscisses x < y < c < d telle 
que {x,w{x)) (resp. {y,w{y))) soit au Sud-Est de {a,w{a)) (rcsp. {b,w{b))), 
ni, de manière symétrique, d'autre configuration (3412) d'abscisses a < b < 
X < y telle que {x/œ{x)) (resp. {y,w{y))) soit au Nord-Ouest de (c, w(c)) 
(resp. {d,w{d))). 

La donnée d'une configuration (3412) détermine une partition du rectan- 
gle TZji — [a,d] X [w{c), w{b)] en neuf zones. D'une part les zones 

NOii = [a,b]x [w{a),w{b)], 

NEii = [c,d]x[wla),wlb)], 

SOji = [a,b] X [w{c),w{d)], 

SEii = [c,d]x[w{c),w{d)], 

la zone centrale 

C = ] 6, c [ X ] w{d),w{a) [, 
et enfin les zones médianes 

MN = ]b,c[x[w{a),w{b)], 

MO = [a,b]x]w{d),w{a)[, 

ME = [c,d]x]wld),wla)[, 

MS = ]b,c[x[w{c),w{d)]. 

Exemple 3.4. On considère la permutation 

w = (11, 12, 17, 7, 3, 5, 16, 10, 1, 9, 2, 6, 15, 4, 18, 13, 8, 14) G Sis, 

et la configuration (3412) donnée par les points d'abscisses 2, 7, 11, 17 (cette 
configuration est incompressible). Sur le diagramme suivant, on a représenté 
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par des les points de la configuration, et par des x les autres points du 
graphe de w. On a représenté le rectangle TZu associé et les 9 zones décrites 
ci- dessus. 
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Soit maintenant a < b < c < d une configuration (3412) incompressible. 
Alors, d'une part, aucune des quatre zones médianes ne contient de point 
du graphe de w, et, d'autre part, si C fl est non vide, notant ses points 
(cj, di)i<i<r, avec ci < • • • < c^, on a di > • • • > d^. Cette suite de points du 
graphe de w est appelée la suite centrale associée à la configuration a < b < 
c < d. 

On considère maintenant l'ensemble NEjj fl F^. S'il n'est pas vide, sa 
frontière Sud-Ouest constitue la suite NE associée à la configuration a < b < 
c < d. Soient s la longueur de cette suite, et {xi,yi)i<i<s ses points, indexés 
de sorte que c < Xs < ■ ■ ■ < Xi < d. On a alors w{a) < yi < ■ ■ • < yg < w{b). 

De manière symétrique, on considère SOn fl Tw S'il est non vide, sa 
frontière Nord-Est constitue la suite SO associée à la configuration a < b < 
c < d. Soient t la longueur de cette suite et {xi, yi)-t<i<-i ses points, indexés 
de sorte que a < x_i < • • • < x^t < b. On a alors w{c) < y^t < ■ ■ ■ < y-i < 
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w{d). 

Définition 3.5. • On appelle configuration II de w la donnée d'une config- 
uration (3412) incompressible et des trois suites de points associées comme 
ci-dessus. Une configuration II n'ayant pas de suite centrale sera dite mixte, 
et une configuration II avec une suite centrale mais n'ayant ni suite NE ni 
suite SO sera dite pure. 
• On notera 

= {x, I ï e i-t, -1]}, y_ = {yi\ie [-t, -i]}, 

C^{ci\ie[l,r]}, V^{di\ie[l,r]}, 

x+^{xi\ie [1, s]}, y+^{yi\ie [1, s]}. 

On définit alors le cycle 7(2t) par 

7(ir) = {w(a), y-i,..., y-t, w(c), w(d), yi,..., ys, w{b)) 
et la permutation a{xi) par 

(7(ir) = 7(23:) w. 
Soit Djj la région du carré [l,nf définie par 

t s 

D'il = \ ( U '^^(^-^ - 1' y-^ - 1) u U ^^(^* -^,yi- 1) 

1=1 i=l 

[jNO{b - 1, w{a) - 1) U SE{c - 1, w{d) - 1)) , 

et soit Du la région obtenue en retirant à Djj la bande d'ordonnée w{b) et 
la bande d'abscisse d. 

Exemple 3.6. On reprend la permutation considérée dans l'exemple précédent 

w = (11, 12, 17, 7, 3, 5, 16, 10, 1, 9, 2, 6, 15, 4, 18, 13, 8, 14) e <Si8, 

et la configuration (3412) incompressible donnée par les points d'abscisses 2, 
7, 11, 17. Sur le diagramme suivant, on a représenté par des © les quatre 
points de la configuration, par des ® les points des trois suites décrites ci- 
dessus, et par des -|- les autres points du graphe de w. 
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La permutation a^u) est alors 

a{ii) = (11, 7, 17, 5, 3, 2, 12, 10, 1, 9, 8, 6, 16, 4, 18, 15, 13, 14). 



Sur le diagramme suivant, on a représenté par des © les points du graphe de 
a{xr) dont les ordonnées sont dans {w{c),w{d),w{a),w{b)}, par des © ceux 
dont les ordonnées sont dans UVU 3^+, et par des + les autres points du 
graphe de a{xi). On a représente par des ■ les points du graphe de w dont les 
abscisses sont dans {a, b, c, d} U X_ U Enfin, Du est la région délimitée 
par les pointillés. 
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Le résultat suivant est une extension du lemme 3.5 de ||5[. 

Lemme 3.7. (a) ^'<j(2i) = r^, + XDh, en particulier a{xi) < w. 
(b) = i{w) - {2r + s + t + 3). 

Preuve, (a) L'égalité ^0.(33:) = + Xdu résulte de la construction de cr(2T), 



et l'inégalité a{xi) < w en découle d'après le lemme L3 
(6) On remarque que 7(22:) s'écrit aussi 



{w{d),yi) (î/i, 7/2) ■■ ■ {Vs^i, Vs) {Vs, uj{b)) 

{w{a),y^i) {y-i,y-2) ■ ■ ■ {y-t+i,y-t) {y-t,w{c)) {w{c),w{b)). 



En utilisant le lemme pTI] , on obtient d'abord i{{w{c),w{b))w) = i{w) — (2r + 
1). Ensuite, à chaque étape élémentaire v' = {i,j)v du passage de w à cr(zr), 
le rectangle de sommets {v~^{i),i) et (t>"^(j), j) ne contient pas d'autre point 
du graphe de v, de sorte que l'on a i{v') = i{v) — 1. On en déduit l'égahté 
annoncée. □ 
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3.2 Des composantes de type 5*1 et 5*2 

Nous allons déterminer, parmi les permutations associées aux configu- 
rations I et II de w, définies à la section précédente, celles qui donnent des 
composantes irréductibles du lieu singulier de X^. Pour cela, comme expliqué 
en nous décrivons les transversales correspondantes dans X^. 

On considère d'abord une configuration I de w, notée X, et l'on note 
simplement r la permutation associée. On rappelle que l'on a défini à la 
section 0, 

y+ = {yi\ie u{oo}}, 

X^ = {x^\i(^ [-t, -1] u {oo}}. 

On définit encore 

Ur{j)j = 1 pour tout j, 1 
Uij = si i ^ 3^+ ou j ^ A"-, l 

j&x^ ) 

Le tore T agit sur Cy^^x. par : t ■ u = tu (r^^ t^^ r), où r désigne la ma- 
trice de la permutation r, c'est-à-dire la matrice dont les coefficients sont les 
5ir{j)- La projection de (ensemble des matrices carrées d'ordre n à coef- 
ficients dans K) sur M.s+i,t+i (ensemble des matrices de taille (s + 1, t + 1) à 
coefficients dans K) obtenue par omission des lignes (resp. colonnes) d'indice 
n'appartenant pas à 3^+ (resp. XJ) induit un isomorphisme T-équivariant de 
Cy^^x. sur Cs+i,t+i. 

On démontre alors, exactement comme dans théorème 3.6, le 

Théorème 3.8. (a) L'application u i — > mIK* induit un isomorphisme T- 
équivariant de Cy^^x^ sur Nt,w 

(b) Par conséquent, si st = 0, est un point lisse de X^, et si st ^ 0, Xr 
est une composante irréductible de Sing X^, de type Si. 

On considère maintenant une configuration II de w, et la permutation 
associée, notée simplement a. En vue de la description de la transversale 
N'a,w, il est utile de considérer la variété suivante : étant donné trois entiers 
i,j, k avec i, k > 1 et j > 2, on définit 

= {(M, N) G C,- X Ci,, \NM = 0}. 



C 
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G GLn 
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Proposition 3.9. Mij^k est une variété irréductible de dimension 2j + i + 
k — 3. Elle est singulière au point (0, 0). 

(a) Cette singularité est isolée si et seulement si j = 2 ou i = k = 1. 

(b) Si i > 1, j > 2, et k = 1 (resp. i = 1, j > 2, et k > 1) alors Sing 
A/îj,i = CjA X {0} {resp. Sing Afij^k = {0} x Cij). 

(c) Si i,k > 1 et j > 2, Sing Afij^k o, deux composantes irréductibles, 
C,,k X {0} et {0} X Ci,j. 

(d) On a : 

• A/Î,2,fc est isomorphe à Ci+k,2, 

• A/ij,! est un cône quadratique non dégénéré de dimension 2j — 1. 



Preuve. Les assertions (a), (6) et (c) de cette proposition sont un cas par- 
ticulier du Théorème 1 de 0] ; on en donne ici, dans ce cas particulier, une 
démonstration directe, plus simple et plus géométrique. 

Notons P(]K-') (resp. P*(K-')) l'espace projectif des droites (resp. hyper- 
plans) dans K.^ . En considérant la résolution 

Zi,j,k = {{M,V,n,N) G Cj-fc X P(K-'') X x dj \ 

ImM ÇVçnçKei N}, 

on voit que Afij^k est irréductible et de dimension 2j + i + k — 3. 

D'autre part, on voit facilement que l'espace tangent à Afi,j,k en (0, 0) 
s'identifie à Aij,k x Mij- Par conséquent, le point (0, 0) est singulier dans 
Mij^k- Par ailleurs, notant les coefficients de la matrice M, on définit les 
ouverts affines 

= {M G C,, I ^ 0} 

et 

U„ = {(M, N) G A/;,,,fc I mpg ^ 0}. 

On voit sans peine que, premièrement, l'application qui à M associe les 
coefficients mpg, m^q, rUps pour r 7^ p et s 7^ g, induit un isomorphisme 
Upq ^ K* X K^+'=-2, et deuxièmement, l'apphcation {M,N) 1 — ^ (M,ÏV), où 
est la matrice obtenue par omission de la colonne d'indice p de N, induit 
un isomorphisme lApq ~ Upq x Cjj^i. 
De même, on définit 



Vp, = {(M,Ar) GM,,,fc Inpg^O} 
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et 

Fpg = {AT e dj I Hpq 0}. 

On obtient comme précédemment que Vpq ~ K* x et que Vpq ~ 

D'autre part, on observe que C,.,s est lisse si r = 1 ou s = 1 et a 
pour unique point singulier sinon. Comme les ouverts Upq et Vpq recouvrent 
•^i,j,k \ {(0, 0)}, on en déduit les assertions (a), (6) et (c). Il reste à établir 
les deux isomorphismes de (d). 

D'abord, il est clair que si i = A; = 1, A/ij,i est un cône quadratique non 
dégénéré de dimension 2j — 1. Supposons maintenant j = 2; alors 

M,2,k = {(M, N) e C2,k X Ci,2 I NM = 0}. 
On vérifie sans difficulté que l'application 

M2,k X Mi,2 > Mi+k,2, 

(M.N) ^ {-) 

OÙ M = *M ^ ^ 0^ ) ' ^'^'^^^^^ isomorphisme de A/Î,2,A; sur Ci+k,2- Cela 
achève la preuve de la proposition. □ 

On passe maintenant à la description de la transversale N'a,w cela nécessite 
encore quelques notations. On définit 

:^ = A'_U{a}, _y;^y+u{w{b)}, 

C = CU{6,c}, V ^V[J{w{a),w{d)}, 

et l'on désigne par l'ensemble des u G GLn tels que : 

• ^<7(i)i ~ -'- poui" tout j, 

• Uij = si i ^ a{j) et (ij) ^ (P X ZI) U (y; X C), 

• (M, A^) e A/'s+i,r-+2,t+i, 011 M et sont les matrices extraites de u 

définies par M = {uij)(^,- j^^-^^^ et N — (iiîj)(jj)g3rj:xC' ^ matrice 
obtenue en lisant N de droite à gauche. 

On fait agir le tore T sur Ai„ par t ■ u = tu{a^^ t^^ ct). 

Théorème 3.10. application u \ — > uK' induit un isomorphisme T -équiva- 
riant de A4a sur N'a,w 
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Preuve. La preuve de ce théorème s'obtient en étendant les arguments de la 
preuve du théorème 3.6 de 0. Rappelons que Ma,w = {<^{U~) n?7~)eo- n^«)) 
et qu'il résulte de la décomposition de Bruhat que l'application 

0: âU-nU-â — > {a{U')nU-)e^ 
u I — > uK' 

est un isomorphisme T-équivariant. Il s'agit donc de montrer que À4(j = 
On a d'abord 
âU' n f/"â= |m g GL 

Considérons maintenant u G 4>^^{Àfa,w), et montrons que pour 
{V X X^) U (3^+ X C), avec i > a{j) et j < cr^^{i), on a Uij = 0. 

Pour commencer, si j ^ X_ U C, le point (j, cr(j)) n'est pas dans D//, on 
a donc cr(j)) = (j, cr(j)) . L'espace «(K-') + K"'^-') contient la famille 
de vecteurs 

{ei, . . . , e<^(j)} U {wcp I p < j, o-(p) > o-(j)} U {mCj - e<^(j)}. 

S'il existait i > cr(j) tel que m^- ^ 0, alors on aurait i ^ | p < j} car 

Mo-{p)j = pour j < et donc cette famille serait libre. Or son cardinal est 

o^(j) + J - '^^(j, o{j)) + 1 = (T(j) + j - r^(j, a(j)) + 1, 

alors que dim(u(]K-') + IC^*^-^^) < cr(j) + j — "'"w (j, cr(j)) , une contradiction. 
Ainsi, si j ^ U C, on a Uij = pour tout i > cr{j). De même, on montre 
que si i ^ y+ U V alors Uij = pour tout j < a^^{i). 

Remarquons de plus que si G VxC, avec a{j) ^ i, alors on a i < cr(j) 
ou bien j > a~^{i), car la restriction de cr à C x P est l'élément de plus grande 
longueur ; et donc Uij = 0, d'après la description de âf/~ fl U~W. Par ailleurs, 
on voit que si G 3^+ x X_, le point — 1) n'est pas dans Du; en 

considérant l'espace u(]K-') +K*~^, on montre alors comme précédemment que 
Uij = 0. Cela prouve que Uij = si i 7^ cr(j) et ^ {V x XJ) U {y^ x C). 

Soient maintenant /i le rang de la matrice extraite M = {uij){i^j)ç^x'xl-i 
V le rang de la matrice extraite = ^ij) {i j)(^yx.- Soit E l'espace engendré 
par la famille de vecteurs 

{ei, . . . , e^(d)_i} U {uej \ j < b, a{j) > w{d)} U {ucj \ j G X^}. 



1 pour tout j, 



Uij = si i < a{i) ou j > o"^^(î) 
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On voit que sa dimension est 

{w{d) - 1) + (6 - 1) - r,(6 - 1, w{d)) + 11. 

Le point {h — l,w{d)) est dans D//, donc on a 

à\iaE= {w{d)- l) + {b- ï) - r^{b - l,w{d)) + /x - 1. 

Or ^ Ç m(K^-1)+K"'('^)-i, doncdim^ < {w{d)~l) + {b-l)-r^{b-l,w{d)). 
Il en résulte que /x < 1. On montre de même que u < 1. 

Montrons maintenant que NM = 0. Pour cela, on introduit les notations 
suivantes : on pose Cq = b, c^+i — c,do — w{a), et d^+i — w{d). Il s'agit alors 
de montrer que pour tout G 3^+ x AL 

r+l 
fe=0 

Fixons j e AL ; d'après ce qui précède, 

r+l 
k=0 

et pour tout A; G [0, r + 1] , 

liCcj, = Cdi^ + ^ ] Uicy.ei. 

Soit /j = MCj — e(^(j) — X^fcio '^dkj'^^ck ■ Ce vecteur appartient à l'espace + 
j^«;(<i)-i^ et il s'écrit en fait 

iey^ \k=0 / 

S'il existait j G AL tel que 7^ 0, alors la famille 

{ei, . . . , e^(<i)_i} U {«Cp \p<c, a{p) > w{d)} U {fj} 

serait libre. Son cardinal est w{d) — 1 + c — ro-(c, u'(d) — 1) + 1, et elle est 
contenue dans l'espace m(K'^) + K"'('^)~^, dont la dimension est au plus w{d) — 
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1 + c — r^(c, — 1). Or le point {c,w{d) — 1) n'est pas dans Du; on a 
donc rf^{c,w{d) — 1) = rw{c,w{d) — 1), une contradiction. 

Ainsi, on a montré que 4>~^{Afa,w) ^ -Ma- Or d'après le lemme Kl\ et la 



proposition 3.S, ce sont deux variétés irréductibles de dimension 2r + t + s + 3 ; 



on en déduit donc ^{Àfa,w) = -Ma- Cela prouve le théorème |3.10| . □ 



Corollaire 3.11. (a) est un point singulier de X„ 
{b) Si la configuration est mixte (i.e. si r = 0), X„ est une composante 
irréductible de type Si de Sing Xyj, la transversale étant isomorphe à Cs+t+2,2- 
(c) Si la configuration est pure (i.e. si r ^ et s = t = 0), X„ est une com- 
posante irréductible de type S2 de Sing X^, la transversale étant isomorphe 

{d) Si rt et s = [resp. rs ^ et t = 0) alors X^r est contenu dans 
exactement une composante irréductible Xr de Sing X^^ associée à une con- 
figuration I de w, et telle que Mtm — C+i.t+i {resp. N't,w — Cs+i,r+i)- 
(e) Si rst 7^ 0, alors X„ est contenu dans exactement deux composantes 
irréductibles de Sing X^, correspondant à des configurations I de w, et dont 
les transversales sont isomorphes à Cr+i,t+i et Cg+i^r+i- 



Preuve. Les trois premiers points résultent directement de la proposition |3^ 
et du théorème |3.1CI| . 

Supposons maintenant rt 7^ 0. Alors les points (a, w(a)) et (c, w(c)), la 
suite SO et la suite centrale forment une configuration I de w, non dégénérée. 
La permutation r associée donne donc une composante irréductible du lieu 
singulier de Xw 

De plus, les graphes de r et a ne diffèrent qu'en les points dont les ab- 
scisses sont dans C U U {ci} ; leurs ordonnées sont dans V U y+. Or sur 
ces points, r induit la permutation maximale telle que r(C) Ç V U {w(b)}. 
Comme (t{C) = T>, on obtient donc, en vertu du lemme |1.2| , a < t. On 
remarque de plus que £(r) = i{w) — (r + 1 + 1). 

De même, si rs 7^ 0, les points {b,w{b)) et {d,w{d)), la suite centrale et 
la suite NE forment une configuration I non dégénérée de w. La permutation 
t' associée donne une composante irréductible de Sing X^, et l'on a a < r'. 
Elle vérifie de plus £(r') = i{w) — (r + s + 1). 

Par ailleurs, on observe que si rst 7^ 0, les permutations r et r' sont 
distinctes. Or, d'après la proposition |3]^ et le théorème |3.1CI| , est contenu 
dans exactement une composante irréductible de Sing X^ lorsque rt 7^ et 
s = ou lorsque rs 7^ et t = 0, et dans exactement deux lorsque rst 7^ 0. 
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Cela achève la démonstration du corollaire. 



□ 



Remarque 3.12. Soit X une configuration I dégénérée de w. D'après le 
théorème |378| , le point er{x) est lisse dans Xw On peut voir qu'il existe une 
configuration (3412) incompressible 2X telle que la permutation associée a{xL) 
corresponde à une composante irréductible de Sing X^, et vérifie r(x) > cr(ïr). 



4 Quasi-résolutions des variétés de Schubert 

Définition 4.1. On note T,^ la réunion des composantes du lieu singulier 
exhibées à la section précédente. 

On considère une permutation w non covexillaire. L'objet des deux dernières 
sections est de démontrer que = Sing X^. A cet effet, nous allons intro- 
duire des quasi-résolutions des variétés de Schubert non covexillaires, c'est-à- 
dire des morphismes birationnels Px'^Xy — > pour certains sous-groupes 
paraboliques P ^ Q de G et certaines variétés de Schubert Xy Ç X^,. (Rap- 
pelons que, pour une variété algébrique X, munie d'une action d'un sous- 
groupe fermé Q d'un groupe algébrique P, on note P x'^ X le quotient du 
produit P X X sous l'action diagonale de Q : q ■ {p,x) = {pq~^, qx) pour tous 
qEQ,pEPetxEX; voir et aussi Une propriété cruciale de 



cette construction est que le morphisme P X — > P/Q est une fibration 
localement triviale, de fibre X.) 

On rappelle par ailleurs que, étant donné un morphisme birationnel vr : 
X — > Y entre des variétés irréductibles, on définit l'ouvert Reg(7r) de X 
comme l'ensemble des points admettant un voisinage ouvert U tel que vr 
induise un isomorphisme de U sur vr(f/). Le lieu exceptionnel de vr, Ex(7r), 
est le fermé complémentaire de Reg(7r). D'autre part, on peut définir dans Y 
l'ouvert Reg^ comme l'ensemble des points admettant un voisinage V tel que 
TT induise un isomorphisme de n~^{V) sur V. Alors vr induit un isomorphisme 
de Reg(7r) sur Reg^. Si de plus vr est surjectif, notant é"^ = 7r(Ex(7r)), S.,, est 
le fermé complémentaire de Reg^, et l'on a aussi 7r~^(é^^) = Ex(7r). 

Nous étudierons les lieux exceptionnels des quasi-résolutions, et leurs im- 
ages, que nous relierons finalement à S^. 

Définition 4.2. Soit XI une configuration (3412) de w, correspondant aux 
abscisses a < b < c < d. Notons a = w{a), P = w{b),'y = w{c), S = w{d). 
• On associe à XT la paire d'entiers suivante : sa hauteur h{XL) = a — 8 



29 



et son amplitude am{TI) = /3 — 7. 

• On dit que XL est bien remplie si w^^{^5, a[) Ç ]h, c[. 

Remarquons qu'il existe des configurations (3412) bien remplies : on voit 
facilement qu'une configuration (3412) de hauteur minimale est bien remplie. 

On fixe une configuration (3412) de w, correspondant aux abscisses a < 
b < c < d, et aux ordonnées j < S < a < P, bien remplie et d'amplitude 
minimale (parmi les configurations bien remplies) . On vérifie alors sans peine 
qu'elle est incompressible. On note simplement h sa hauteur. 

On considère 

a' = max{g > a \ \/q' G [a, q[, w~^{q' + 1) < w~^{q')} 
S' = mm{q <S \ \/q' E ]g, 5], w'^q' - 1) > w'^q')}. 

Soit / = {ss', . . . , Sa'-i}, et pour i = 1, . . . , h, soient ki = ô' + a' — a + i — 1 
et Ji — I \ {ski}. Notant wj et wj^ les permutations maximales des sous- 
groupes paraboliques de (3„ correspondants, on définit Wi — Wj.wiw. Comme 
w est maximal dans sa classe &iw, Wi est maximal dans sa classe &j{Wi. 

Exemple 4.3. On considère la permutation 

w = (8, 7, 9, 6, 1, 11, 5, 4, 2, 10, 3) G Su 

dont le graphe est représenté sur le premier diagramme ci-dessous. Les points 
d'abscisses 2,3,9,11 forment une configuration (3412) bien remplie et d'ampli- 
tude minimale (représentés par des © sur le diagramme) . Cette configuration 
est de hauteur 4 ; on a 5 = 3 = 5', a = 7, a' = 8. 

Le second diagramme est le graphe de la permutation associée ; on a 
A;3 = 6. 
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W2, 



On définit enfin 

et l'on note TTj l'application naturelle de dans G/ définie par 7ri([p, x\) = 
px, où [p, x] est la classe du couple {p,x) de Pj x Xy,-. 

Proposition 4.4. L'application tt, a pour image X^, et la projection induite 
TTj : Zi — > Xya est birationnelle. 

Preuve. L'image de TTj est PjX^n, donc elle est contenue dans X^. De plus 
TTj est un morphisme propre, car c'est le composé de l'injection naturelle de 
Pj x^-'i Xy,. dans Pj x^-'i G/B induite par l'inclusion de X^,^ dans G/B, 
suivi de l'isomorphisme Pi x^-'» G/B — > Pj/Pj^x G/B, et enfin de la 

\p,x\ I — > {pPj^,px) 
deuxième projection. L'image de tTj est donc fermée. Or elle contient Pie^^, 
dense dans X^, on a donc 7ri{Zi) — X^. 

Soit maintenant Zi = [wjWj^, e„,J G Zi, l'orbite Uzi est un ouvert dense de 
Zi, et il résulte de la décomposition de Bruhat que TTj induit un isomorphisme 
Uzi — > Ue^j, ainsi vr^ est birationnelle. □ 

Remarquons néanmoins que la variété Zi n'est en général pas lisse, on 
l'appelle donc quasi-résolution de X^. On peut décrire Zi de manière plus 
explicite, via l'isomorphisme Pj x^-'i G/B — > Pi/Pj. x G/B évoqué plus 
haut ; l'image de Zi est 

{{U^\V*) e Grk,{n) x X„ | K^''^ Ç U''^ Ç K"' et 

dim{V^ nU^') > r^.(p, h) pour tout p} 

où GrkX'n) désigne la grassmannienne des /cj-plans dans K". 

On va décrire l'image du lieu exceptionnel de chaque tt^ et établir les deux 

propositions suivantes : 

Proposition 4.5. L'intersection des images des lieux exceptionnels des iii, 
pour i parcourant l'intervalle [1, h], est contenue dans E^. 

Proposition 4.6. Pour toute configuration K. de Wi, de type I ou II, paramétrant 
une composante irréductible X„ du lieu singulier de X^., on a : 

• ou bien Pj x^'i X^ Ç Ex{ni), 

• ou bien wiWj^{]C) est une configuration du même type dew, et -Ki^PiX^-^i 
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Xy) = Xy^jy^j y tst Itt composaute irréductible du lieu singulier de X^, associée 
(oùwiWj-iJC) désigne Vensemhle des points {x,w{x)) tels que {x,Wi{x)) G /Cj. 

Nous renvoyons les démonstrations de ces propositions à la section suiv- 
ante, pour donner dès à présent la preuve du 

Théorème principal. Le lieu singulier de est la réunion des com- 
posantes décrites dans la section^^. En particulier, les singularités génériques 
sont de type Si ou S2, c'est-à-dire soit un cône de matrices de rang au plus 
1, soit un cône quadratique non dégénéré de dimension impaire d > 5. 

Preuve. Nous allons procéder par récurrence sur la dimension de pour 
montrer que Sing Xy, = S^^,. On peut supposer n > 4 puisque les variétés de 
Schubert de GL^/B sont lisses. L'énoncé a été établi dans le cas des variétés 
covexillaires dans [^]. 

On suppose maintenant l'égalité démontrée pour toute variété de Schu- 
bert de dimension < — 1, et on se donne X^j de dimension k. On peut 
supposer w non covexillaire. On fixe alors une configuration (3412) de w, 
bien remplie et d'amplitude minimale, et on considère les quasi-résolutions 
de X^ associées. Etant donné une composante irréductible Xy de Sing X^, 

h 

ou bien X^, Ç |^ S-,,., ou bien il existe un entier i tel que Xy ^ S.„.. Dans le 

1=1 

premier cas, on obtient X^ Ç S^, d'après la proposition 

Dans le second cas, considérons l'ouvert Reg^^. Nous utiliserons le fait 
suivant : si fl est un ouvert d'une variété X, les composantes irréductibles de 
Sing X qui rencontrent Q sont en bijection avec les composantes irréductibles 
de Sing fl, par l'application Y 1 — > Y nfl. 

Ici, la composante irréductible Xy de Sing Xyj rencontre Reg^^, donc 
Xy n Reg^. est une composante irréductible de Sing Reg^^. Comme vTj in- 
duit un isomorphisme de Reg(7rj) sur Reg^., 7r~^(X„ fl Reg^J est une com- 
posante irréductible de Sing Reg(7rj). Il existe alors, d'après le fait évoqué plus 
haut, une composante irréductible Y de Sing Zi telle que 7r~^(X^ nReg^,) = 
y nReg(7rj). Par ailleurs, comme la projection de Zi sur Pj/Pj^ est une fibra- 
tion localement triviale de fibre Xy,., les composantes irréductibles de Sing Zj 
sont les Pj x^-'i Xy., avec X„^ composante irréductible de Sing Xy,^. Ainsi, il 
existe une composante irréductible Xy. de Sing X^ . telle que Y = PjX ^-^^ Xy. . 
Il vient alors, comme vr^ est surjective et propre, Xy = 7ii{Pi x^'i X^,.). Par 
hypothèse de récurrence, on a Sing Xyj^ = S^., donc il existe une configura- 
tion /C de Wi telle que Vi = 'y{K)wi. Il résulte alors de la proposition que 
Xy = Xy,,y,, y. Ç T,y,. Lc tfiéorèmc est démontré. □ 
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Remarque 4.7. Le théorème précédent, combiné avec [Q, 3.3 et 4.6, per- 
met de déterminer, pour chaque composante irréductible de Sing X^„, 
le polynôme de Kazhdan-Lusztig P^^w et la multiplicité de en e„, notée 
m^^u] (on renvoie par exemple à p2[, chap.5, 14 pour cette notion). Si N'v,w — 
Ci+i,j+i alors 

m^,^ = 1^ ^ + et P^,^ = 1 + g + . . . + g"*, 

oii M = Min (î, j), tandis que si Mv^w — K,2k+i, alors 

'^v,w — 2 et Pv,w — 1 ~l~ g . 
Exemple 4.8. On considère la permutation 

w = (5,10,7,2,9,8,1,6,3,4) 

dans ©10. 
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Il y a deux points coessentiels bien bordés Pi = (5, 5) et P2 = (5,7); 
Pi admet trois bordages minimaux, donnés par les couples de points d'ab- 
scisses (3,7), (3,9) et (3,10), tous dégénérés (l'un au Nord-Est, les deux 
autres au Sud-Ouest). Le point P2 admet deux bordages minimaux, donnés 
par les couples de points d'abscisses (2,7) et (2,8), non dégénérés, qui don- 
nent deux composantes de type Si. D'autre part, les configurations (3412) 
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incompressibles sont d'abscisses 



1,3,4,9 

1,3,4,10, 

1,6,7,9, 

1,6,7, 10, 
1,8,9,10, 
3,6,7,8, 
3,6,9,10 (*). 

Elles donnent toutes des configurations II mixtes, sauf celle qui est marquée 
d'une (*), qui donne une configuration II pure. 

Le lieu singulier de X^j a donc 9 composantes irréductibles. Elles sont 
données dans le tableau ci-après. Dans la colonne de gauche, on a écrit les con- 
figurations, données par les ordonnées des points, dans l'ordre des abscisses 
croissantes, ainsi que le type de la configuration. Pour les configurations I, 
les ordonnées y-oo et î/oo sont marquées en gras ; pour les configurations II, 
les ordonnées des points de la configuration (3412) sont indiquées en gras. 
La composante irréductible correspondante v est donnée dans la deuxième 
colonne ; les points oii elle diffère de w sont en gras. Dans les quatre colonnes 
suivantes, on donne la classe d'isomorphisme de la transversale, sa dimension 
d = dimAfy^yj = i{w) — i{v), le polynôme de Kazhdan-Lusztig Pv,w, et enfin 
la multiplicité m^^w. 



Configuration 


V 




d 


p 






10,7,2,9,8,1 


(5,7,2,1,10,9,8,6,3,4) 


^3,3 


5 


1 + g + 


6 




10,7,9,8,6 


(5,7,6,2,10,9,1,8,3,4) 


^2,3 


4 


1 + g 


3 


'-m 


5,7,2,6,3 


(2,10,5,3,9,8,1,7,6,4) 


^^3,2 


4 


l + q 


3 


'-m 


5,7,2,6,4 


(2,10,5,4,9,8,1,7,3,6) 


^3,2 


4 


1 + g 


3 


'-m 


5,8,1,6,3 


(1,10,7,2,9,5,3,8,6,4) 


^3,2 


4 


1 + g 


3 




5,8,1,6,4 


(1,10,7,2,9,5,4,8,3,6) 


^3,2 


4 


l + g 


3 




5,6,3,4 


(3,10,7,2,9,8,1,5,4, 6) 


^2,2 


3 


l + q 


2 


'-m 


7,2,8,1,6 


(5,10,2,1,9,7,6,8,3,4) 


^^3,2 


4 


l + q 


3 




7,8,6,3,4 


(5,10,3,2,9,7,1,6,4,8) 




5 


l + q"" 


2 
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5 Preuve des propositions 



^ et ^ 



Dans cette dernière section, nous démontrons les propositions ^]5| et 
Pour cela, on va d'abord décrire, pour chaque entier i, les composantes 
irréductibles de l'image du lieu exceptionnel de nt. 



5.1 Un lemme 

En vue de cette description, on commence par établir un lemme, dû à 
P. Polo. Soient z G 6„ et j G — 1] tels que z < SjZ. A chaque point 
{b',P') de la frontière Sud-Est de P^ fl {{p,q) \ p < z~^{j), q > j + 1}, on 
associe une permutation 9bi, dite de type Nord-Ouest, définie comme suit : 
on note ?/i < ■ ■ ■ < ï/s les ordonnées des points de la frontière Sud-Ouest de 
l'ensemble H TZ^^+^'/^ K^). La permutation 9^' associée est 

Ob' = {j + l,yi){yi,y2) ■ ■ ■ {ys~i,ys){ys, f3')z. 

De façon similaire, à chaque point (c', 7') de la frontière Nord-Ouest de P^ fl 
{{p, q) \ p > z^^{j + 1), q < j}, on associe une permutation 9c', dite de type 
Sud-Est : on note y^t < ■ ■ ■ < y-i les ordonnées des points de la frontière 
Nord-Est de l'ensemble P^ fl Tl^"'''^\z), et la permutation 9c' associée est 

Oc' = {j,y-i){y-i,y-2)- ■■{y-t,i')z. 

Enfin, si (c',7')) est un couple de points de P^ vérifiant 

z~\j) <b'<c'< z-\j + 1), 7' < J et J + 1< /?', 

et tels que le rectangle 7^(6', c') (-2^) contienne pas de point du graphe de z, on 
lui associe une permutation 9(^h',c'), dite de type mixte : on définit les ordonnées 
yi < ■ ■ ■ < ys et y-t < ■ ■ ■ < y-i comme ci-dessus, et la permutation 9(^h',c') 
est alors 

0(b',c') = yi){yi, 2/2) ■■ ■ {ys-i, ys){ys, P')] [{j, y-2) ■ ■ ■ {y-u 1')] z. 

On a alors le 

Lemme 5.1. Soient z G 6„ et j G [l,n — 1] tels que z < sjz. Les éléments 
maximaux de {9 G \ 9 < z et Sj9 < 9} sont précisément les permutations 
décrites ci- avant. 
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Preuve. On construit pour commencer un "ordre de réflexion" sur l'ensemble 
des transpositions de {cf. 0). On considère la permutation aj déflnie 
par la décomposition réduite aj = sj-i . . . si Sj+i . . . Sn-i- On considère une 
décomposition réduite ■ ■ ■ Si^^ de wq, l'élément de plus grande longueur de 
&n, obtenue par concaténation de celle de aj ci-dessus et d'une décomposition 
réduite de aJ^WQ. D'après 0, prop. 2.13, en posant pour k = 1, . . . , N, = 
(■5n ■ ■ ■ ^ik^i) ^ik (-^îfc-i ■ ■ ■ -^n)? l'ordre déflni par ti ^ ■ ■ ■ -< t^r est un ordre de 
réflexion. On a, 



Cet ordre étant construit, on considère une permutation 9 telle que 6 < z 
et Sj6 < 9, maximale pour cette propriété. Soit k = i{z) — i{9), d'après 
prop. 4.3, il existe des transpositions t/^ -< ■ ■ ■ -< ti^ telles que 9 = ti^ ■ ■ -ti-^z, 
avec pour tout p = 1, . . . ,k, i{tip ■ ■ -U^z) = i{z) — p. Or on observe que 
l'on a tif, G {tl, . . . ,tn-2} '■ c'est évident si k = 1, et cela résulte de la 
maximalité de 9 sinon. Alors, comme cet ensemble de réflexions est un idéal 
pour l'ordre -<, on en déduit que t/^ G {ti, . . . , tn-2} pour tout p = 1, . . . , k. 
Plus précisément, il existe des entiers gi < ■ ■ ■ < et < ■ ■ ■ < g^,, avec 
m, m' > 0, et m + m' = k, tels que 



Supposons d'abord m' = 0. Alors le fait que Sj9 < 9 entraîne z'^^{j — qk) > 
z~^{j + l). Puis, par maximalité de 9, on obtient au contraire z^^{j — qk_i) < 
+ Enfln, comme la longueur diminue de 1 à chaque étape élémentaire 
du produit ti^ ■ ■ - ti^z, on a z~^{i) < z~^{j — gi) < ■ • ■ < z~^{j — g^), et de 
plus, posant go = 0, on a 



pourp = 0, . . . , /c — 1. Il en résulte que le point {z~^ {j — qk) , j — qk) est dans la 
frontière Nord-Ouest de fl {(p, g) \ p > z~^{j + 1), g < j}, et que les points 
{z~^{j — qp),j — qp), pour p = 1, . . . , k — 1 forment la frontière Nord- Est 
de n Tl^^~'"^'^\z). Ainsi 9 est une permutation de type Nord-Ouest. On 
procède de même lorsque m = pour montrer que 9 est une permutation de 
type Sud- Est. 



pour = 1, . . . ,j - 1, tk = {j-k,j), 
pour k = j,. . . ,n-2, tk = {j + l, k + 2). 




n {]z \j - qp), z \j - gp+i) [x]j - qp+i,j [) = 
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Supposons maintenant mm' ^ 0. Alors, le fait que Sj6 < 9 entraîne 
z~^{j + 1 + 5^/) < z~^{i — qm)- Puis, par maximalité de 9, on obtient z^^{j — 
qm-i) < z-\j + 1 + q'^,) et z-^{j - q^) < z'^j + 1 + Et, pour 

terminer, comme la longueur diminue de 1 à chaque étape élémentaire du 
produit ti^ ■ ■ -ti-^z, on a d'abord z~^{j) < z~^{j — qi) < ■ ■ ■ < z~^{j — qm), 
et z^^{j + 1 + g^/) < ■ • • < z'^{j + 1 + g^) < z^^{j + 1), et de plus, posant 
Qo = qo = 0, l'on a 

r.n {]z-\j -qp),z-\j -qp+^)[x]j -qp+^,j[) =0 

pour p = 0, . . . ,m — 1, 
r. n (] z-\j + 1 + z-\j + 1 + [ X ] j + 1, j + 1 + [) = 

pour p = 0, . . . ,m' — 1. 

On en déduit que 9 est une permutation de type mixte. 

Réciproquement, il est clair que si 9 est une permutation de l'un des 
types décrits avant l'énoncé, elle vérifie Sj9 < 9. De plus, si 9b' est de type 
Nord-Ouest, associée au point (6',/?'), les points de d'ordonnées 

j + l<yi<---<ys<P' 

forment une configuration I dégénérée au Sud-Ouest, et 9b' est la permutation 
associée. La région de [l,n]^ associée comme en |2]^ est ici notée Djyo- On a 
alors, d'après le lemme p^.3| , 

re,, = r, + XDj,o (1)^ 

d'oii en particulier 9 < z. De même, si 9c' est de type Sud-Est, associée au 
point (c',7'), les points de F^ d'ordonnées 

-f' < y-t < ■ ■ ■ < y-i < 3 

forment une configuration I dégénérée au Nord-Est, et 9c' est la permutation 
associée. La région de [l,n]^ associée comme en |2]^ est ici notée Dse- On a 

re^, = r, + XDsE (2)- 

Enfin, si 9(^b',c') est de type mixte, associée au couple ((6', (c', 7')) , alors 
d'une part les points de F^ d'ordonnées 

j + l<yi<-- - <ys<f3' 



37 



forment une configuration I dégénérée au Sud-Ouest, et l'on définit comme 
ci-dessus la région Djsio- D'autre part, les points de d'ordonnées 



i <y-t < ■ ■ ■ <y~i < 3 



forment une configuration I dégénérée au Nord-Est, et l'on définit comme 
ci-dessus la région Dse- On pose alors Dm = D^o U Dse, et l'on a 



(6',c') 



Tz + XDm (3)- 



Il résulte alors de (1), (2) et (3) que les différents sont deux à deux incom- 
parables. Le lemme est démontré. □ 



5.2 Le lieu exceptionnel Ex(7ri) 

On revient maintenant à la situation de la section ^, avec les mêmes 
notations. Etant donné i G [1, h], on note dNO{i) la frontière Sud- Est de 

NO{i) = n {(p, g) \ p< w-^{a - i + 1), g > a'}, 

et dSE{i) la frontière Nord- Ouest de 

SE{i) = n {(p, q)\p> w-\a -i), q< ô'}. 

A chaque point {h' , (3') de dNO{i) on associe la permutation dite de 

type Nord-Ouest, décrite comme suit. Soit ày, le plus grand entier de l'inter- 
valle [a — z + 1, a' ] tel que h' < w~^{âb') ; si l'ensemble fl {(p, q) \ w~^{a — 
i + < p < w~^{a — i), a' < q < [3'} est non vide, on note Xs < ■ ■ ■ < xi les 
abscisses des points de sa frontière Sud-Ouest. Alors les points d'abscisses 

h' < w~^{àh') < ■ ■ ■ < w^^{a — i + 1) < Xs < ■ ■ ■ < xi < w~^{a — i) 

forment une configuration I de éventuellement dégénérée au Nord-Est, 
notée X, et l'on pose = t{x). 

Exemple 5.2. On reprend la permutation w = (8, 7, 9, 6, 1, 11, 5, 4, 2, 10, 3) 
de l'exemple |4.3| , et la configuration (3412) bien remplie et d'amplitude min- 
imale donnée par les points d'abscisses 2,3,9,11. 
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Fixons i = 4 : l'ensemble dN0{4:) 
est constitué des deux points du 
graphe d'abscisse respective 3 et 
6. Prenons pour notre exemple 
b' = 6. Les points de la configura- 
tion I qui permet de définir t^{Q) 
sont représentés par des © sur le 
diagramme. 



b'=6 

De manière analogue, à chaque point (c',7') de dSE{i), on associe la 
permutation ti(c'), dite de type Sud-Est, décrite comme suit. Soit ôc', le 
plus petit entier de [ô',a — i] tel que w~^{ôc') < d\ si l'ensemble r^„ fl 
{(p, g) I w~^{q. — ï + 1) < p < w~^{a — i), 7' < g < ô'} est non vide, on 
note X-i < ■ ■ ■ < X-t les points de sa frontière Nord-Ouest. Alors les points 
d'abscisses 

w'^{a — i + 1) < x_i < ■ ■ • < x^t < w^^{a — i) < ■ ■ ■ < w^^{5c') < d 

forment une configuration I de w, éventuellement dégénérée au Sud-Ouest, 
notée X', et l'on pose tj(c') = t(ï'). 

Enfin, si w~^{a — i -|- 1) < 6' < c' < w~^{a — i) est une configuration 
(3412) incompressible de notée ZT, on note mi{b', d) la permutation (t{tl), 
dite de type mixte. 

Proposition 5.3. Soiti G Les composantes irréductibles de Sj^., l'im- 

age du lieu exceptionnel Ex {ni), correspondent exactement aux permutations 
t^b'), ti{d) etmi{b',d) décrites ci-dessus. 

Preuve. Puisque tt^ est propre, l'ensemble des x G dont la fibre tcI[^{{x}) 
est finie est un ouvert de X^, (voir, par exemple, 0], Prop. 6.4.5). Puis, 
comme tt^ est birationnelle et que est normale (voir, par exemple, [p5|] ), 
on déduit du théorème principal de Zariski que l'image du lieu exceptionnel 
de TTj, £■„., est égale à 

{xGX^|#7rri({x})>l}. 
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Le morphisme vTj est Pf-équivariant, donc les composantes irréductibles de 
sont des variétés de Schubert avec v < w, v & ^&max- On se donne une 
telle composante et l'on note Vi, . . . , Vm les composantes irréductibles de 
7r^^{Xy). Elles sont toutes de la forme Pj x^-^i Xt., avec tj < Wi, tj G "^^Gmax- 
Comme Hi est surjective et propre, on a 

m 

X. = [j7r,{V,) 

j=i 

et chaque vrj(Vj) est fermé. Or X^ est irréductible, il existe donc j tel que 
= ^iO^j) ] un tel j est unique. En effet, tj est une permutation maximale 
telle que tj < Wi,tj G "^'Gmax et tj G &jv. Comme f,w G ^&max et v < w, 
d'après un lemme de Deodhar (voir |]Ï5[, Lemma 11.1), il existe un unique 
t G &iv tel que t < Wi, maximal pour cette propriété. Il vient alors t G 
■^'©max- Ainsi tj = t est unique; on peut supposer j = 1. Soit 9i = wj^ti, le 
représentant minimal de ©jii. On a ainsi 

dim(P, x^^» XiJ = dim(P,/PjJ + dim(X,J = £{wj) + £{6,), 

et 

Xy = ■Ki{Pi x^-'i Xt^) = Xy,j^e^ 

(l'égalité 7rj(P/ x^-'* X^J = X^^^q^ se démontre par le même argument que 
l'égalité 7r(Zj) = X^, de la proposition |4.4|). On en déduit que Oi ^ ^&min- 
En effet, supposons au contraire 9i G ^&min, il vient dim{Xy) = dim(P/ x^-^i 
XtJ. Alors si z G 7rj^^(e„), l'orbite U z est un ouvert dense de P/ X'^-'» X^^. Il 
en résulte que la fibre 7i~^{ev) est un singleton, et l'on a alors X^ ^ une 
contradiction. On a donc é*! ^ ^&min, ce qui équivaut, comme 6'i G "^'Gmim 
à Sfci^i < Oi. Finalement, on a montré que v = wj * 9, avec 6^ < wjw, 6 G 
''«©min, et Skfi < 9. 

Réciproquement, si l'on se donne un tel 9, on a wj.9 < Wi, TCi^Pj x^-^i 
X^j^e) = X^j^e, et dim(P/ x^-^» Xy^j^e) = £{wi)+£{9) > £{wi * 9) puisque 9 
^&min- Il en résulte que X^^^^g est contenu dans l'image du lieu exceptionnel 
de TTj. 

Ainsi, £t,. est la réunion des Xu,j*e pour 9 comme ci-dessus. Comme de 
plus on a w/*6' < wj*9' si 9 < 9', on peut se restreindre aux tels 9 maximaux. 

En appliquant le lemme |0| k z = wjw et j = ki, on obtient la descrip- 
tion de l'ensemble Maxk^{wiw) des éléments maximaux de {u G ©„ | u < 
Wiw et Sk^u < u}. Comme Wjw G ^&min, on a 

{wiwy\ô') < ■ ■ ■ < {wiw)-\a'). 
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D'après le lemme tout élément u de Max kX^iw) vérifie les conditions 
suivantes : 



u'^U) = {wiw)~\j) pour tout j G [S', a'], j ^ h, h + 1, 

u-\ki + l) < {wiw)-\ki + l). 

On en déduit en particulier que u~^{5') < ■ ■ ■ < u~^{ki), et u~^{ki + 1) < 
■ ■ ■ < u~^{a'), c'est-à-dire que u G "^^Smin- L'ensemble Maxfc.(ti?/w) coïncide 
donc avec l'ensemble des 6 maximaux cherchés. 

Il reste maintenant à décrire explicitement les wj * 9. Remarquons que 
ce sont les représentants maximaux des classes &i6, et qu'ils sont aisément 
décrits à partir des 6 : {wj * 6)^^ coïncide avec en dehors de [5', a'], et 
{wj * 6)~^ est décroissante sur [5', a']. 

Voyons d'abord le cas des permutations 6 de type Nord-Ouest. On rap- 
pelle que ki = 5' + a' — a + i — 1, et l'on remarque que 

{wiw)~'^{ki) = w^^{a — z + 1) et {wiw)~^{ki + 1) = w^'^{a — i). 

De plus, on a {wiw)~^{[ki + l,a']) Ç [(wjw)^^{ki + l),n], donc il n'y a pas 
de point du graphe de wjw dans le rectangle [1, {wiw)~^{ki)] x [ki + l,a']. 
On a ainsi 

^wjw n {{p, q) \ p < {wiw)~'^{ki),q > ki + l} = 

^wiw n {(p, g) \ p< {wiw)~'^{ki), q > a'}. 

Comme les graphes de w et wjw coïncident pour les ordonnées de ] a', ra], on 
obtient finalement 

^wru, n {(p, g) \p< {wiwy\ki), q>a'} = NO{i), 

NO{i) étant défini avant l'énoncé de la proposition. 

Soit alors (6', (3') un point de dNO{i) ; notons (xj, pour i = 1, . . . , s, les 
coordonnées des points de la frontière Sud-Ouest de r^^^„ fl TZ^'^^^^'^^wiw), 
avec Xs < ■ ■ ■ < Xi. Comme {wiw)~^ est croissante sur l'intervalle [5', a'], il 
n'y a pas de point du graphe de Wiw dans ] b', {wiw)'^{ki + 1) [ x ] fcj -|- 1, a' [, 
i.e. dans ] 6', w~^{a — i)[x]ki + 1, a' [. De plus, comme (6', (3') est un point 
de la frontière Sud-Est de NO{i), il n'y a pas non plus de point de Ty^j^ dans 
] b', w~^{a — i + 1) [x]a', (3' [. 11 vient donc 

Tyj.y, n n^''^+^'^'\wiw) Ç]w~\a-i + 1), w-\a -i)[x]a', (3' [, 
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cet ensemble est donc formé de points du graphe de w. Soit âb' le plus grand 
entier de l'intervalle [a — i + 1, a'] tel que b' < Alors on vérifie que 

les points d'abscisses b' < w~^{âb') < ■ ■ ■ < w~^{a — i + l) < Xs < ■ ■ ■ < xi < 
w~^{a — i) forment une configuration I de w, notée T, et que wj * 9 = t{x). 
Le cas des permutations de type Sud-Est se traite de manière analogue. 

Soit maintenant 6 une permutation de type mixte, associée à un couple 
(c',7')) de points du graphe de wiw vérifiant 

{wiw)-^{ki) <b' <c < {wiw)-\ki + 1), 

c'est-à-dire 

w'^{a + <b' < c' < w'^{a - i), 

et 

7' < fcj et ki + 1 < (3'. 

On suppose aussi que le rectangle IZ^y ,c'){wiw) ne contient aucun point du 
graphe de wiw. Les inégalités b' < ^^-"^(0; — i) et ki + 1 < P' donnent /5' > a', 
donc (6', P') est un point du graphe de w. On obtient de même 7' < ô', 
d'oii (c',7') G r^. Ainsi, les points w~^{a — i + 1) < b' < c' < w~^{a — i) 
forment une configuration (3412) de w, notée 2Z. Cette configuration est 
incompressible : en effet, elle est de hauteur 1, il suffit donc de vérifier que 
les rectangles MN et MS associés ne contiennent pas de point du graphe 
de w, ce qui résulte immédiatement du fait que TZ{b' ,c'){wiw) fl T^^yj = 0. 
Ensuite, on remarque que les points du graphe de Wjw contenus dans le 
rectangle TZ^"' '^^\wiw) sont d'ordonnée < 5\ donc sont des points du graphe 
de w et que leur abscisse est en fait <b' : ce sont donc exactement les points 
de 5*0/7 n r^. On voit de même que les points du graphe de wiw contenus 
dans le rectangle TZ^'^^^^'^\wiw) sont des points du graphe de w, et que ce 
sont exactement les points de NEnClVw On obtient alors que wi*9 = a{ii). 

On remarque pour terminer que les permutations que l'on vient de décrire 
sont deux à deux incomparables, à l'aide des propriétés de leurs fonctions rang 
vues aux lemmes |2]^ et ^]7[ Elles décrivent donc les composantes irréductibles 
de l'image du lieu exceptionnel de vTj. □ 

Exemple 5.4. On considère la permutation 

w = (6, 4, 2, 7, 1,5, 3) 
dans ©7, dont le graphe est représenté sur le diagramme suivant. 
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La configuration (3412) donnée par les points 
d'abscisses 2, 4, 5 et 7 (représentés par des ©) 
est bien remplie et d'amplitude minimale ; elle 
est incompressible. On a h = 1, a' = a = 4, et 
ô' = ô = 3. La permutation wi associée est 



Wi 



(6,3,2,7,1,5,4). 



Sur le diagramme suivant, on a représenté dans le quadrant N0{1) et 
la bande verticale d'abscisses G ] a, [. 





+ 






+ 






+ 


® 
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D'après la proposition qui précède, l'image du 
lieu exceptionnel de tti a deux composantes 
irréductibles, l'une de type Nord-Ouest associée 
au point d'abscisse 1 (représenté par +), l'autre 
de type mixte, associée aux points d'abscisses 4 
et 5 (représentés par +). 



La configuration I qui définit la permutation t^(l) est non dégénérée (c'est un 
fait général, qui sera établi au lemme ^.5|) , constituée des points d'abscisses 
1, 2, 6, 7 (ce sont les points soulignés de la figure), et on a 

ti(l) = (4,3,2,7,1,6,5). 

La configuration II qui définit mi(4, 5) est mixte, donnée par les abscisses 2, 
3, 4, 5, 6, 7 (ce sont les points surmontés d'un ~ sur la figure), et on a 

mi (4, 5) = (6, 2, 1,4, 3, 7, 5). 



5.3 Lieux exceptionnels et lieu singulier 

5.3.1 Intersection des images des lieux exceptionnels 

Nous pouvons maintenant démontrer la 
Proposition |4.5| . L'intersection des images des lieux exceptionnels des tt^. 



pour i parcourant l'intervalle [l,h], est contenue dans Si 
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Preuve. On va montrer que pour toute famille (Xî,Jjg[i /^j, où chaque Xy. est 

h 

une composante irréductible de 8.,^^, on a f] X„. Ç S^. Dans cette perspec- 

i=l 

tive, il est utile de faire les remarques suivantes : d'abord, on peut supposer 
que tous les Vi sont de type Nord-Ouest ou Sud-Est, car les composantes 
de type mixte sont de la forme a{u) pour une certaine configuration H de 
type II mixte, donc telle que Xo.(23:) Ç S^. On peut aussi supposer que les 
configurations I qui définissent les permutations Vi sont dégénérées, puisque 
sinon X^. Ç T,yj. Cela implique en particulier que la composante Xy-^ est de 
type Sud- Est, et que la composante Xy^ est de type Nord-Ouest, en vertu du 
lemme suivant. 

Lemme 5.5. (a) Les composantes de type Nord-Ouest (resp. Sud-Est) de 
é^TTi (resp. St,,J sont associées à des configurations I non dégénérées, 
(b) Si i > 1, {b, P) est le point le plus à l'Ouest de dNO{i), et de même, si 
i < h, (c, 7) est le point le plus à l'Est de dSE{i). 

Preuve du lemme Montrons par exemple que les composantes de type 



Nord-Ouest de £^,^1 sont associées à des configurations I non dégénérées. On 
remarque pour commencer que le fait que la configuration a < b < c < d soit 
d'amplitude minimale parmi les configurations bien remplies entraîne : 

w{]w-\a'),c[)n]a',P[=(l> (t). 

Considérons alors un point {b', (3') de dNO{l) ; on a 6' < a, et donc a fortiori 
y < b. On constate que si (3' > (3, alors la configuration I qui définit la 
composante irréductible Xf !(;,/) de é^^j est non dégénérée, car sa suite NE 
contient le point 

Voyons maintenant que si h > 1, alors on a En effet, supposons 

P' < P ; alors on obtient d'après (f), b' < w~^{a'). Il résulte aussi de (f) que 
w~^{a' + 1) > c, et que pour tout j G [a' + 1,/?' [, on a w~^{j) < w~^{a') 
ou w^^{j) > c. Il existe donc un entier j G [a' + l,P' [, tel que w^^{j) > c 
et w~^{j + 1) < w^^{a'). Comme de plus /i > 1, on a w^^{a — 1) G ] 6, c [, 
et donc les abscisses w~^{j + 1) < 6 < w^^{a — 1) < w^^{j) forment une 
configuration (3412) de w, bien remplie (car de hauteur 1) et d'amplitude 
/3 — a + l</5 — 7, exclu. On a donc P' > p. 

Reste le cas h = 1 et P' < P : comme précédemment, il existe j G 
[a'+l, P' [, tel que w^^{j) > c et w~^{j-\-l) < w~^{a'). On a de plus w^^{j) G 
] c, d [, car sinon, les abscisses w~^{j -\- 1) < b < d < w~^{j) formeraient une 
configuration (3412) de w, bien remplie (car de hauteur 1) et d'amplitude 
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13 — 5 < P — 'j, exclu. La configuration qui définit t^{b') est alors non dégénérée 
car sa suite NE contient le point {w~^{j),j). 

On montre de même que les composantes de type Sud-Est de sont 
associées à des configurations I non dégénérées. 

Montrons maintenant la deuxième assertion du lemme. Soit i > 1, on 
rappelle que 

NO{i) =T^n{{p,q) \ p< w'\a -i + l), q> a'}. 

On a (6, j3) G NO{i) ; de plus, comme la configuration a < 6 < c < c? est d'am- 
plitude minimale parmi les configurations bien remplies, (6, /3) est dans la 
frontière Sud-Est, dNO{i). S'il y avait un point plus à l'Ouest dans dNO{i), 
d'ordonnée on aurait (3' < (3, et on obtiendrait comme précédemment une 
configuration bien remplie d'amplitude plus petite, une contradiction. 

On montre de même que pour i < h, (c, 7) est le point le plus à l'Est de 
dSE{i). □ 



On a remarqué au début de la preuve de la proposition que les com- 
posantes de type mixte sont contenues dans E^. Donc, dans le cas h = 1, le 
lemme ^3] achève la preuve de cette proposition. 

Exemple 5.6. On renvoie à l'exemple ^.4| , 011 l'on a /i = 1, et 011 les com- 
posantes irréductibles de é^^^ sont associées à la configuration I non dégénérée 
donnée par les abscisses 1, 2, 6, 7, et à la configuration II mixte donnée par 
les abscisses 2, 3, 4, 5, 6, 7. 

On suppose dorénavant h > 2, et on introduit la notion suivante. 

Définition 5.7. Soit (X^jjjgji /j] une famille de composantes irréductibles des 
St,-, chacune de type Nord-Ouest ou Sud-Est, et associée à une configuration 
I dégénérée. On dit que {Xy.)i^[i^h] est une bonne famille, s'il existe des entiers 
i < j tels que : 

(a) la composante Vi soit de type Sud-Est, associée au point (cj,7j), 
(6) la composante Vj soit de type Nord-Ouest, associée au point {bj,Pj), 
( c ) on ait les inégalités 

w~^{a — i + 1) < bj < Ci < w^-^i^a — j). 

Nous allons démontrer le 

h 

Lemme 5.8. Si la famille {Xy.)i(z[i^h] est bonne, alors f] X^- Ç S^. 
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Preuve du lemme Soient i < j vérifiant les conditions (a), (6) et (c) de 
la définition. On définit les entiers et 5i dans [5', a'] par les conditions 
w"^(a;j) < hj < w~^{aj - 1) et w~^{ôi + 1) < q < w~^{ôi). 

On a. b < bj < w~^{a — j ' + 1) (la première inégalité résulte de l'assertion 
(6) du lemme ^75| , car j > 2, et la seconde de la définition de NO{j)). De 
même, on a w~^{a — i) < Ci < c. On en déduit que aj G [5 + 2,a], et 
ôi e [ô,a - 2]. 

D'autre part, comme bj < Ci, on a w~^{aj) < w~^{ôi + 1), et donc 
«j > + 1 car w^^ est décroissante sur [5', a']. Ainsi les points d'abscisses 
w~^{aj) < bj < Ci < w~^{Si) forment une configuration (3412), que l'on 
note XI. Montrons que XI est incompressible ; il s'agit d'une configuration 
(3412) bien remplie, il suffit donc de montrer que MS = ] bj, q [ x ] 7j, ôi [ et 
MN = ] bj, Cj [ X ] ttj, Pj [ ne rencontrent pas F^. D'une part, (q, 7^) G dSE{i), 
on a donc 

{]w-\a-i),c,[x]^„ô'[) n r^ = (1). 

D'autre part, la configuration I définissant tî(cj) (décrite avant la proposition 
^.3|) est supposée dégénérée, donc on a aussi 

{]w-\a - i + l),w-\a - [x]-f„ô' [) n r^ = (2). 

Par ailleurs, comme est décroissante sur [5', a'], on a w^^(^[ô',ôi]) Ç 
[w~^{ôi),n], en particulier 

w-'{[ô',ô.,])n]w-\a-i + l),Ci[=^ (3). 

On déduit de (1), (2), et (3) que 

{]w-\a-t + l),Ci[x]^„5^[) n r^ = (o). 

En particulier, il en résulte que M S ne rencontre pas F^, puisque bj > 
w^^{a — i + 1). 

On démontre de même 

]bj, w-\a - j) [ X ] «j> /Sj [ n = (00), 

et l'on en déduit que MN ne rencontre pas r^^. La configuration XI est donc 
incompressible. 

Notant simplement a la permutation associée à XI, nous allons montrer 
que X^^ n X„ , Ç X^. 
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La configuration I qui définit Vj, dégénérée au Nord-Est, est donnée par 
les points d'abscisses bj < w'^{aj — 1) < ■ ■ ■ < w~^{a — j + 1) < w~^{a — j). 
Celle qui définit Vi est dégénérée au Sud-Ouest, et donnée par les points 
d'abscisses w~^{a — i + 1) < w~^{a — i) < ■ ■ ■ < w~^{ôi + 1) < Q. 

Il résulte de (o) et (oo) que les rectangles SOu et NEjj de la configuration 
XL ne rencontrent pas F^, donc le graphe de a ne diffère de celui de w qu'en 
les points d'abscisses w~^{aj), bj, Ci et w~^{ôi). 

On en déduit que les graphes des permutations w, Vj, Vi, et a ne diffèrent 
qu'en les points d'abscisses w~^{a — i + l)<---< w~^{aj) < bj < w~^{aj — 
1) < ■ ■ ■ < w~^{ôi + 1) < Q < w~^{ôi) < ■ ■ ■ < w^^{a — j). Notons vJ, vî et 
a les permutations obtenues en focalisant sur ces abscisses ; soient 

rrii = # [«j, a — i + 1 ] > 1, 
ma = + >0, 

ms = # [a-j,5i] > 1. 

et soit m = rrii +m2 + rn2, + 2. Les permutations v], ni et a sont dans (5^ ; 'v] 
est la permutation maximale telle que wj(mi + ma + 2) = 1 et Vj{m) = m, vî 
est la permutation maximale telle que vî{l) = 1 et = m, et â est la 

permutation maximale de &m telle que â(mi) = 1 et â(mi + ma + 3) = m. 
Soit V la permutation maximale de &m telle que v{l) = 1 et v{m) = m; on 
voit facilement que v est le plus grand élément de A{vî,vj), et que v <W. On 
en déduit, en vertu du lemme |L^, que Xy- fl Xy. Ç X„. 

D'autre part, on a remarqué que les rectangles NEjj et SOu de la con- 
figuration (3412) qui définit a ne rencontrent pas F^, on a donc, d'après le 
corollaire Ç T^^. Cela prouve le lemme 5^. □ 



Pour terminer la preuve de la proposition [4.5| , nous allons maintenant 
démontrer le 

Lemme 5.9. Toute famille {Xyji^[i^h] àe composantes irréductibles des 8.,^, 
chacune de type Nord-Ouest ou Sud-Est, et associée à une configuration I 
dégénérée, est bonne. 



Preuve du lemme On se donne une famille de composantes comme dans 
l'énoncé du lemme, notée JF. Rappelons que, d'après le lemme |5]^, la com- 
posante Vi est de type Sud-Est, disons associée au point (ci,7i), alors que 
la composante Vh est de type Nord- Est, disons associée au point {bh,(3h)- Si 
l'on a bh < Cl, alors est bonne : en effet, d'après le lemme |5]^, on a b < bh 
et Cl < c, et il vient w~^{a) = a<bh<ci<d = w~^{ô). 
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On peut donc supposer ci < 6^. Posant jo — 1 et io — h, supposons avoir 
construit des entiers 



Jo < Ji < • • • < Jk-i < îfc-i < • • • < ^l < ^0 

et des points (cj^, 7j() G dSE{ji) et {b^, P^) G dNO{ii), pour l — 0, . . . , k — 1, 
tels que 

(t) < 9, < ■ ■ ■ < c,,_^ < <---<bi, 

et que les entiers et i^+i soient définis par les encadrements 



(tt) 



w ^(a - ji+i + 1) < < w ^(a - ji+i), 
w~^{a - ii+i + 1) < < u'"^(a; - i^+i), 



pour l — 0, . . . ,k — 2. 

On définit alors les entiers jk et ik par 

w'^{a - jk + 1) < < w'^{a - jk) 

et 

w~^{a -ik + 1) < hi^_^ < w~^{a - ik). 

On a alors jk-i < jk < ik < ik-i- 

Si Vj^, est de type Nord-Ouest, définie par le point de d'abscisse bj^, 
alors bji^ est dans l'intervalle ] w^^{a),w^^{a—jk + l) [, il existe donc / < k — 1, 
tel que w''^{a—ji + l) < bj^, < w^^{a—ji^i + l). On obtient alors, en utilisant 
(tt), que 

w~^{o( - ji + 1) < bji^ < Cj^ < w~^{a - jk), 

et T est une bonne famille. 

Si v.j^ est de type Sud-Est, définie par le point de d'abscisse Cj,,, alors, 
d'après (ff) et la définition de SE{jk), on a c-,-^ > w~^{a ~ jk) > Cjf,_^. Si de 
plus Cjj, > en considérant le plus petit entier / tel que b^ < Cj^, on a 

^3k ^ ^ii-n ^H-i < w~^(a — il) par (jj). On a aussi b^ > w~^{a — -|- 1) 
d'après (ft), mais ii^i > ik > jk, et comme est décroissante sur [S', a'], 
il vient w~^{a — + 1) > w~^{a — jk + 1). On a donc obtenu 

w~'^{a - jk + 1) < bj^ < Cj^ < w~'^{a - ii), 

et T est bonne. 
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On procède de même avec f : on montre d'abord que si f j^. est de type 
Sud- Est, T est une bonne famille. Ensuite, si fj^. = t^ihi^ est de type Nord- 
Ouest, on remarque que hi^, < hi^_^ et l'on montre que si de plus hi^ < Cj^_^ 
alors la famille est bonne. 

En regroupant ces résultats, on constate que l'on a montré que JF est 
une bonne famille, sauf, éventuellement, si jk < ik, Vj^, = tj^{cj^,) de type 
ik = f'iK) de type Nord-Ouest, et bi^,Cj^ ^]cjk-i^K-i l Si l'on 
il vient d'une part w~^{a — jk + 1) < car bi^ > Cjf,_^, 



Sud-Est, V; 
a de plus < 9^, 
par hypothèse et Cj^_^ > w 



[a 



jk + 1) par (tt). On obtient de même 



ik), d'où finalement 

jk + l) < bi^ < Cj^ < w-\a 



w 



[a 



< bi, et l'on est à nouveau dans les 



et la famille est bonne. 

On peut donc supposer que Cj^ 
hypothèses de la récurrence. Ce processus s'arrête, puisque les suites d'entiers 
bii et sont strictement monotones et bornées, on en déduit donc que T est 



une bonne famille. Cela termine la preuve du lemme |5.9| , et par conséquent 
aussi celle de la proposition ^]5| □ 

Exemple 5.10. On considère la permutation 

w; = (6, 7, 5, 1,8, 4, 2, 3) 



de e« 



© 


+ 


; + 






+ 


+ 

1 1 1 


© 

© 

1 



La configuration (3412) formée par les points 
d'abscisses 1, 2, 7, 8 est bien remplie et d'am- 
plitude minimale. On a = 3, a' = a = 6 et 
5' = 5 = ?>. Les permutations associées sont 

^1 = (3,7,6,1,8,5,2,4), 
^2 = (4,7,3,1,8,6,2,5), 
w;3 = (5,7,4,1,8,3,2,6), 



dont les graphes sont représentés ci-dessous. 
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Sur les trois diagrammes suivants, on a représenté les quadrants associés 
respectivement à chacune des trois quasi-résolutions, ainsi que les bandes 
verticales d'abscisses G ] w~^{a'), w^^{ô') [ : 
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Ainsi, d'après la proposition p73| , chacun des Et,, a deux composantes 
irréductibles. Les deux composantes de St,-^ sont de type Sud-Est, ti(4) = 
(1,7,6,5,8,4,2,3) et ti(7) = (2,7,6,1,8,5,4,3). Le lieu a une com- 
posante de type Nord-Ouest et une de type Sud-Est, t^(2) = (6, 5, 4, 1, 8, 7, 2, 3) 
et ^2(7) = (6, 7, 2, 1, 8, 5, 4, 3). Enfin, S.„^ a deux composantes de type Nord- 
Ouest, t^{2) = (6, 5, 4, 1, 8, 3, 2, 7) et t^{5) = (6, 7, 5, 1, 4, 3, 2, 8). 

Aucune de ces composantes n'est contenue dans : elles correspondent 
toutes à des configurations I dégénérées, qui donnent des points lisses d'après 



le théorème |3.8|. En revanche, d'après le lemme |5.9|, toute intersection fl 



011 chaque est une composante de 8^,., est contenue dans T.^. 

Les entiers i = 2 
t2(7) est de type 



Voyons par exemple l'intersection Xt^(4) nXt2{7) nXj3(5) 
et j = 3 remplissent les conditions de la définition |5]^ : {a] 
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Sud-Est, associée au point (7, 2) ; (b) t^(5) est de type Nord-Ouest, associée au 
point (5, 9) ; (c) on a a = 6 et ^^""^(5) = 3<63 = 5<C2 = 7< w^^{3) = 8. 
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D'après le lemme p78| , l'intersection Xt^i^j) fl Xt3(5) est contenue dans X^, 
où a est la permutation associée à la configuration II pure formée par les 
points d'abscisses 3, 5, 6, 7, 8, c.-à-d. cr = (6, 7, 2, 1, 5, 4, 3, 8). 



5.3.2 Correspondance entre configurations 



Nous terminons par la preuve de la proposition |4]| . 
Pour toute configuration K. de Wi, de type I ou II, on note wjWjXJC) 
l'ensemble des points {x,w{x)) tels que {x,Wi{x)) G /C. 

Proposition |4.6| . Pour toute configuration JC de Wi, de type I ou II, paramétrant 
une composante irréductible du lieu singulier de X^., on a : 

• ou bien Pj x^-^i X^ Ç Ex{ni), 

• ou bien wiWj^iJC) est une configuration du même type de w, et TCi^PiX^-'i 
X^) = Xyjjyjj y est la composante irréductible du lieu singulier de as- 
sociée. 

Au cours de la démonstration, nous utiliserons la notion suivante 

Définition 5.11. Soit z une permutation et une famille de points du 
graphe de 2;, T = {{xi, z{xi)), . . . ,{xm, z{xm))], avec Xi < ■ ■ ■ < Xm- 
Pour j = 1, . . . , m — 1, on appelle successeur de {xj, z{xj)) dans T le point 

Preuve. On considère une configuration /C de Wj, paramétrant une com- 
posante irréductible X„ de Sing X^.. On suppose de plus que P/ ^ 

ExfTT,). 
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D'après la discussion au début de la preuve de la proposition il vient 



que wj^v G ^&min, de sorte que wj * v = wjWj.v. Il suffit alors de montrer 
que wiw ji(/C) est une configuration du même type de w. En effet, la dernière 
assertion en découle : on a. v = 'y{K)wi, on 7(k:) est un certain cycle sur 
les ordonnées de la configuration /C, et de même, la composante irréductible 
de Sing associée à wjWj-{}C) de w est donnée par v' = 'y{wiwj-{!C))w, et 
comme 'y{z(K.)) = Z'y{ic) z~^, pour tout z, il vient v' = wiWj^^ijcjWi = wjWj-V. 

On remarque de plus que l'on a (5', a') v ^ Wi. En effet, notant v' = 
{ô',a')v, on a. v' = wj-Sk^ô, et comme 9 G ^©mm, il vient v' G "^^Smax- Si 
l'on avait v' < Wi, alors Pj x^-^i X^i Ç Zi aurait même image que Pj x^-'i X^, 
d'oii Pj x^-'i Xy Ç Ex(7rj), une contradiction. 

On note iSf (resp. Sj^) l'ensemble des points du graphe de Wi dont l'or- 
donnée est dans [S',ki] (resp. [ki + et Si = 5f U . On note aussi 
S = wiWjXSi). 

1. Supposons pour commencer que /C est une configuration I, nécessairement 
non dégénérée puisqu'elle paramètre un point singulier de X^.. On conserve 
les notations des définitions |0| et On note /C^ la réunion de {P+} et 



de la suite NE, et K.^ la réunion de {P-} et de la suite SO. Si la configura- 
tion /C ne rencontre pas Si, le résultat est clair. Supposons au contraire que 
JCnSi 7^ 0. Soit p2 la deuxième projection de [1, n]^ sur [1, n]. Comme est 
décroissante sur chacun des P2{E), pour E = Sf , S^^ , K.^ , K.^ , et que 5f est 
au Sud-Ouest de Sj^ , chacune des deux parties K.^ et K.^ ne peut rencontrer 
qu'au plus l'une de iSf et Sj^ . 

Montrons de plus que Si ne peut rencontrer simultanément JC^ et JC^ . En 
effet, supposons que ce soit le cas. Alors, nécessairement, /C^ rencontre Sj^ 
et A^'^ rencontre S^ , et cela entraîne que Si ne contient ni P+ ni P_. Ainsi 

n Sj^ est contenu dans la suite NE, et K.^ fl iSf dans la suite SO. Comme 
P_ est au Sud- Est de la suite NE, on en déduit que x^oo > w~^{a'), d'oii 

Soit ym = inf {y \ {w~^{y),y) G K,^ fl 5f } ; on a î/m = 5', car sinon 
le point (w^^ (ô') , ô') serait contenu dans r^^,^ fl 7^(a;oo,x_oo) mais pas dans 
[j]=i SO{x-j,y-j) U [J^j^^NE{xj — l,yj — 1), ce qui contredirait (A). On 
montre de même que a' est l'ordonnée d'un point de la suite NE. Mais on 
voit alors que v' := (5', a') v < Wi. En effet, les graphes Ty> et r^„^ coïncident 
en dehors des ordonnées de 3^ (c/. 3.1), il suffit donc de comparer les permu- 
tations obtenues en focalisant sur ces ordonnées. Posant n' = s + 1 + 2, on a 



52 



â;lors 

Wi = {n', t + l,...,2, s + t + l,...,t + 2, 1) 
v = {t + l,...,ln',...,t + 2) 

et v' = {ji,j2)v avec ji G [2, t + 1] et j2 G [t + 2, s + 1 + 1]. On a donc v' < wî, 
d'où v' < Wi, exclu. On a ainsi démontré que JCnSi est contenu dans /C^ ou 
bien dans JC^ , donc égal à l'un des quatre /C* fl Sf oh *, *' e {A^, S"}. 

Supposons par exemple que ICdSi — K,^ fl Sf . Alors il est clair que les 
coordonnées des points de WJWJ^()C) vérifient les inégalités requises {cf. 3.1), 
et il sufiit donc de vérifier l'inclusion (A). Notons 

= {(xoo, Voo), (x-oo, y-oo)} U {{xj, yj), j e [-t, -1] U [1, s]} , 
wiWj^{1C) = {{x^,y'^), {x-oo,y'_^)}\J{{xj,y'^), j e[-t,-l\\J[l,s\] . 

Comme les graphes Vy,^ et coïncident sur les ordonnées hors de [5', a'], il 
sufiit de montrer que 

t s 

'5n7^(,^,,_)H Ç \JSO{x.„y'_^) U[j NE{xj - 1,1/;. - 1) (A'). 

Soit ym = inf {y \ {Wj^^{y),y) G /C^ n5f } ; on a m G [1, s] U {oo}. Soit m' 
l'entier tel que Xm' — v~^{ym) ; on a m' G [1, s]U{— oo}. Le point {xm', ym') est 
à l'Ouest, au sens large, du successeur de (w'^^d/m); dans Si. En effet, si 
y„, 7^ S', alors le successeur de y™) dans Si est {w'^^i^ym ~ l),î/m - 

1). Si l'on avait w^^{ym — 1) < x^', alors le point {w^^{ym — l),ym — 1) 
serait contenu dans F^. fl T^{x^,x-oo)i'^i)-> pas dans [fj^^SO{x_j,y_j) U 
[j''.^-^NE{xj — l,yj — 1), ce qui contredit (A). D'autre part, si y^ — S', 
alors le successeur de {w~^{ym),ym) dans Si est {w~^{a'),a'). Si l'on avait 
w~^{a') < Xm', alors on aurait {S', a') v < v, d'oii {ô', a') v < Wi, exclu. 

Il vient alors : si m' = —oo, S fl 'J^{xaa,x-aa)i'^) — 'fJiU!Ji{f^), d'oii (A'), et 
si m' 7^ — oo, comme on a Wi{xm') = y m' < S', alors w{xm') = Wi{xm'), ou 
encore y'^, = ym' et alors 

S n 7^(,^,,_)(w) ç wiwj^JC) u NE{xm' - 1, - 1), 

d'où l'on déduit (A'). 

Le cas )C H Si = K,^ n S^ est semblable, et les cas oh. KnSi est égal à 
K,^ n sf ou K,^ n »Sj^ sont similaires, mais plus simples. 
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On a donc démontré le résultat lorsque /C est une configuration I. 



2. Supposons maintenant que fC est une configuration II : comme est 



une composante irréductible du lieu singulier, on a, d'après le corollaire |3.11 
s = t = Oour = 0. 

2.1. Traitons pour commencer le cas d'une configuration pure. Notons 
A, B,C et D les quatre points de la configuration (3412) qui détermine /C, 
et {xA,yA), Gtc. leurs coordonnées. On va montrer que WIWJ^{{A, B,C, D}) 
est une configuration (3412) de w, incompressible, et telle que les zones 
NEu{w) et SOniw) associées ne contiennent pas de point de F^. Comme 
précédemment, il suffit de montrer que 

{MN{w)UNEn{w)UME{w)UMS{w)USOn{w)UMO{w))r}S = (y)- 

Comme l'ensemble des ordonnées des points de Si est un intervalle, le 
résultat est clair si /C fl 5j = 0. On suppose donc /C fl 5j 7^ 0. 

2.1.1. Supposons pour commencer B E Si. Alors le seul autre point de 
/C qui pourrait appartenir à S est A, mais on aurait alors (5', a') v < v, 
exclu. On a donc JC H Si = {B}. Alors il est clair que wjWj.{{A, B,C, D}) 
est une configuration (3412) de w, notée XI. Si B E S^^ , alors comme on 
a vu que A ^ Si, on a P2{Sf) Ç]yA,yB [, et l'on obtient que XI est de 
la forme voulue. D'autre part, si -B G iSf , on a d'abord î/a < S', et donc 
{ME{w) U MS{w) U SOji{w) U MO{w)) n 5 = 0. Ensuite, si vb ^ 5', le 
successeur de B dans Si a pour ordonnée — 1 G ]yA,yB [, et comme K. 
est incompressible et que le rectangle NEniJC) ne rencontre pas F^^,., on a 
nécessairement xd < w~^{yB — 1)- D'autre part, si l'on a ys = 5', alors le 
successeur de B dans Si est le point d'ordonnée a', et l'on a xd < w^^{a'), 
car sinon on aurait (5', a') v < v. On en déduit, dans les deux cas, (^MN{w) U 
NEji{w)) n 5 = 0. On a ainsi obtenu (v) lorsque B G Si. Le cas où C E Si 
se traite de façon semblable. 

2.1.2. Il reste donc à traiter le cas /CfliSj Ç /C*^, où /C*^ désigne la réunion 
de A, D et de la suite centrale. Dans ce cas, Kn Si est contenue dans l'une 
des deux zones S^ ou 5f , disons 5f . 

Si l'on a A G iSf et D ^ iSf : alors on a d'une part yo < à', donc (MS'(w)U 
SOn{u!)) HiS = 0. D'autre part, on a |/s > a', donc, comme la configuration 
K. est incompressible et que NEu{lC) ne rencontre pas V^i, les abscisses de 
B et D sont contenues dans un même intervalle de la subdivision donnée 
par les abscisses des points de Si. Alors les proriétés voulues concernant les 
rectangles MN{w), NEji{w), MO{w) et ME{w) résultent de leur analogue 
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dans r^-. On a donc établi (v) dans ce cas. Les autres cas, plus simples, sont 
laissés au lecteur. On a donc démontré le résultat pour KL de type II telle que 
s = t = 0. 

2.2. Soit maintenant /C de type II mixte. On décompose alors K. en 
trois parties : on note K,^ la réunion de {B} et de la suite NE, K,^ — 
{A.D} et /C"^ est la réunion de {C} et de la suite SO. On va montrer que 
WIWJ^{{A,B,C,D}) est une configuration (3412) de w, incompressible et de 
zone centrale ne contenant pas de point de Ty,, et que 

T^r\{SOn{w)\JNEn{w)) Ç 

t s 

U 50(x_„ y'_^) U y NE{x, - 1, yr - 1) (O) 

avec les mêmes conventions d'écriture que précédemment. A nouveau, on 
peut remplacer (O) par 

S n {SOn{w) U NEn{w)) Ç 

t s 

\JSO{x.„y'_,) lj[jNE{x, -l,y'^- 1) (O'). 
j=i j=i 

Le résultat est clair si /Cn5j = 0, on suppose donc JCnSi 7^ 0. On remarque 
que l'intersection de chacune des parties <Sf et Sj^ avec JC est contenue dans 
l'une de /C^, /C^ et /C^. 

2.2.1. Supposons pour commencer que /C ne rencontre qu'une seule de 
iSf et Sj^ . Les deux cas sont symétriques, il suffit donc de traiter par exemple 
/C n 5i Ç /C n 5f . On suppose d'abord /C n 5f = /C^ n 5f . Alors il est clair 
que WIWJ^{{A, B, C, D}) est une configuration (3412) de w. Par ailleurs, on a 
Va < donc les propriétés voulues concernant les rectangles MO{w), C{w), 
ME{w), MS{w), et SOii{w) résultent de leur analogue dans F^.. Les ab- 
scisses de i? et C sont nécessairement contenues dans un même intervalle de 
la subdivision donnée par les abscisses des points de Si (sinon MN{wi) con- 
tiendrait des points de Si). Il en résulte que MN{w) fl = 0. Concernant 
NEii{w), il suffit de montrer que 

s 

NEn{w) n wiWj^{S^) Ç [j NE{xj - 1, y'^ - 1) (O"). 
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Or on montre que l'on a. xd < ^(o^') ou bien qu'il existe j G [1, s] tel que 
Xj < w~^{a') et yj < 5' . Dans le premier cas, il vient 

NEn{w)nwiWj^{S^)=%, 

et dans le second, on a y'^ = yj et on obtient 

NEniw) n wiWjXS^) Ç NE{xj - l,y) - 1). 

On a donc établi (O"). Cela prouve le résultat voulu dans le cas /C fl iSj = 
/C^ n Sf . Le cas /C fl iSj = KP fl 5f , plus simple que celui que nous venons 
de détailler, est laissé au lecteur. 

Le cas Si Ç /C H iSf Ç K^^ se traite de la même manière que son 
analogue traité en 2.L2. 

2.2.2. Il reste pour terminer à montrer que /C ne peut pas rencontrer à 
la fois Sf et iSf . On remarque d'abord que si iSf rencontre ou contient 
D, alors Sf fl /C = 0. De même, si Sf rencontre ou contient A, alors 
5f n /C = 0. Ainsi, si /C rencontrait à la fois Sf et Sf , on aurait 

5f n /C Ç {A} U /C^, et 5f n /C Ç {D} U /C^. 

De plus, on n'a pas simultanément 5f H /C Ç KP et iSf^ fl /C Ç /C^, car les 
ordonnées de A et D sont entre celles des points de /C"^ et KJ^ . Les possibilités 
qui restent sont donc 

A e 5f et 5f n /C^ 7^ 

ou, symétriquement, 

D G 5f et 5f n /C^ ^ 0. 
Mais on montre alors que l'on aurait (5', a') f < f , exclu. Cela termine la 



preuve de la proposition 4.6. □ 
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